L'utilité d'une résolution par séparation et évaluation (Branch & Bound) avec l'Algorithme des K chemins

Bonjour,

Mettre le contexte : mon but c'est de trouvé les K plus longs chemins dans un Graphe (représentatif d'un système sous test), dans cette résolution pour chaque arête il des 3 poids différant (le coût d’une direction) qui sont potentiellement utilisés en combinaisons ou 1 seul à la fois. Mais ce qui me trouble c'est qu’on me demande d'utiliser le Branch & Bound pour résoudre ce problème ? Donc je me dis où viens ce placé-là la méthode de Branch & Bound.

Un point sur mon avancement :
J'ai peu mettre en place l'algorithme du plus long chemin dans un graphe en utilisant l'algorithme de Dijkstra. Avec cet algorithme comme je peux mettre en place le Branch & Bound ??


Merci