Théorie des graphes, Grin40

Articles publiés dans cette rubrique

samedi 16 novembre 2013
par pruvot
par pruvot
Construction d’un graphe, généralités
Rappel : Crtl + T permet de construire un graphe orienté
En cliquant sur l’onglet "Table", on obtient la matrice associée au graphe.

lundi 16 décembre 2013
par pruvot
par pruvot
Algorithme de Dijkstra, cas d’un graphe orienté
Pour la construction d’un graphe, se reporter à l’article "construction d’un graphe".

lundi 16 décembre 2013
par pruvot
par pruvot
Algorithme de Dijkstra, cas d’un graphe non orienté
Présentation d’une autre façon de construire un graphe pondéré en passant par la "Table" ou construction de la matrice...