Title: PTE / Informatique / Informatique - Graphes

[latex]Définir la notion de liste d'adjacence puis de matrice d'adjacence dans le cadre des graphes en informatique.[/latex]

[latex]Donner les étapes de l'algorithme de parcours en profondeur[/latex]

Q: [latex]Définir et donner le déroulé de l'algorithme de Dijkstra.[/latex]
A: [latex]
L'algorithme de Dijkstra permet de déterminer le plus court chemin entre deux points d'un graphe de façon peu couteuse (contrairement à l'algorithme naïf qui devient inutilisable même pour des graphes relativement petits).
[/latex]