Discussion:Algorithme de Dijkstra/À faire

L'algorithme présenté dans la section "Fonction principale" me semble faux. Au départ on assigne a Q tous les nœuds du graphe, puis on applique l'algorithme en considérant les voisins du nœud de départ, puis les voisins de ces voisins, etc... La condition d'arrêt c'est que l'ensemble Q de nœud pas encore visités soit nul. Or, dans le cas d'un graphe orienté, en partant d'un nœud donné, on ne parcourt pas forcément tous les nœuds du graphe. Il se peut qu'il y ait des nœud "parents" au nœud de départ qui ne seront pas visités. (A moins que l'on considère comme "voisin" un nœud que l'on peut atteindre en parcourant les arêtes dans le sens inverse de leur orientation. Mais dans ce cas on perd toute l'information de l'orientation). En fait, cet article comporte de nombreuses incohérences. Dans le paragraphe "Principe sur un exemple" on précise que le graphe de départ est orienté, mais les schémas montrent un graphe non orienté.