Generateur-de-table-d-algorithme-de-Dijkstra

Une application Web qui prend la matrice d'adjacence d'un graph et produit la table de Dijkstra qui montre le chemin le plus court d'un nœud source à tous les autres nœuds, en montrant toutes les itérations

Tool is deployed in azure here: https://dijkstratablegen.azurewebsites.net/

Comment ça marche?

• Déterminer le nombre de nœuds du graph puis cliquer sur "Resize"

• Entrer la matrice d'adjacence du graph

• Déterminer le nœud source

• Cliquer sur "Générer"

--> Une table sera générée qui montre le chemin le plus court du nœud source à tous les autres nœuds dans chaque itération de l'algorithme de Dijkstra

Exemple :

Soit le graph suivant :

La matrice d'adjacence du graph ci-dessus :

La table dijkstra souhaitée

par exemple le chemin le plus court du nœud 1 au nœud 6 est 9