0
J'ai besoin de trouver le chemin le plus court dans un graphe traversant au moins une arête marquée comme "doit passer". Des idées? L'algorithme de Dijkstra pourrait-il être modifié pour atteindre cet objectif?Algorithme de chemin le plus court passant par certains fronts
Merci.
Je ne vois pas comment cela pourrait me aider . J'en ai besoin pour traverser certains bords, pas des nœuds. – sebi
Pourquoi ne pas placer un nœud dans le bord alors? –
Je n'y avais pas pensé. On dirait une approche intéressante. Bien que cela complique mon graphique et mon algorithme. Merci. – sebi