Socrative Graphes, plus cours chemins
Question 1 sur 7
Afficher toutes les questions
Soit un graphe avec 5 sommets 0, 1, 2, 3, 4
Si 0->3->1->4->2 est un plus court chemin qui mène de 0 à 2 alors 0->3->1->4 n'est pas forcément le chemin le plus court de 0 à 4