Bonjour tout le monde,

J'ai une problématique par rapport aux liaisons téléphoniques.

Existe-t-il un algorithme qui permet de trouver plusieurs chemins (2 ou 3) selon deux critères :
  • les chemins les moins encombrés entre 2 sites,
  • les chemins ayant une capacité maximale entre 2 sites en même temps.


Ainsi, l'algorithme proposera plusieurs solutions, étant donné qu'il effectue une recherche multicritère.

L'algorithme de Dijkstra permet de trouver un seul chemin le plus court donc une seule solution, les algorithmes métaheuristiques permettent ce genre de recherche ? Ou un mélange entre Dijkstra et un algo métaheuristique ?