Bonjour,

Dans le problème des K plus courts chemins dans un graphe avec un(1) début « D » et une(1) fin « F » ? (bien que dans mon cas je cherche les K plus longs chemins)

je ne pense pas que le seul fait que cette algo soit connu type «Dijkstra, Ford-Bellman, Floyd-Warshall » qu’il soit directement casait comme un problème NP-Complet ?

Cordialement
bilred