Problème POJ1734 : Détection du plus petit cycle dans un graphe non orienté
Énoncé du problème
Une agence de voyage dans la ville d'Adelton sur l'île de Zanzibar souhaite proposer des circuits touristiques. Pour maximiser ses profits, elle a décidé de trouver le plus court circuit qui commence et se termine au même endroit. Écrivez un programme qui détermine un tel circuit.
La ville comprend N intersections numérotées ...
Publié le 3 juillet à 20h10