Avec des bouts de ficelle, en considérant les arc non orientés, réalisés un modèle en fil du noeud:
Plus qu'à prendre les les noeuds S et T et à tirer. Si tu trouve un chemin c'est le plus court, plus qu'à vérifier l'orientation des arcs; tu coupes au ciseau si l'orientation ne donne pas un chemin de S à T et tu recommences.
# Analogique
Posté par fleny68 . En réponse au journal Informatique fondamentale : chemins dans un graphe. Évalué à 3.
Avec des bouts de ficelle, en considérant les arc non orientés, réalisés un modèle en fil du noeud:
Plus qu'à prendre les les noeuds S et T et à tirer. Si tu trouve un chemin c'est le plus court, plus qu'à vérifier l'orientation des arcs; tu coupes au ciseau si l'orientation ne donne pas un chemin de S à T et tu recommences.