web-dev-qa-db-fra.com

floyd-warshall

Dijkstra vs. Floyd-Warshall: Trouver la route optimale sur toutes les paires de nœuds

Expliquez comment trouver un nœud de début de cycle dans la liste chaînée de cycles?

Pourquoi augmenter le pointeur de deux en trouvant la boucle dans la liste chaînée, pourquoi pas 3,4,5?