Skip to content

Latest commit

 

History

History
31 lines (18 loc) · 1.33 KB

File metadata and controls

31 lines (18 loc) · 1.33 KB

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

Main_View

Exemple :

Soit le graph suivant :

graph_sample

La matrice d'adjacence du graph ci-dessus :

adj_matrix

La table dijkstra souhaitée

Dijkstra_table

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