Tool guide

Plus court chemin : Dijkstra, A*, Bellman–Ford

Le panneau Shortest path exécute quatre algorithmes sur le même graphe pondéré : Dijkstra, A\*, Bellman–Ford et Floyd–Warshall. Chaque ensemble de lignes nomme sa méthode, imprime la distance et la route et — pour les deux recherches à source unique qui tracent — l'ordre de stabilisation dans lequel les sommets ont été finalisés. Les graphes se construisent dans l'atelier de théorie des graphes partagé ; le commutateur Directed, les poids d'arêtes et la zone de collage de la matrice d'adjacence s'appliquent tous.

Updated 5 sources5 min read