Salut à vous tous. J’ai une petite question qui m’intrigue sur l’algorithme de Dijkstra que j’ai pas reussi à trouver sa réponse, d’ou je demande votre aide.
Estimant que le noeud A veut trouver le plus court chemin vers B. Il y a un arc qui relie direct les deux noeud avec un cout "n" et un autre chemin qui passe par C et D mais qui méne à B avec le même cout "n". Suivant l’algorithme de Dijkstra, quel chemin va t–il assigner comme le plus court, celui qui contient le plus de noeud ou pas?