Poids des arêtes

[boisgera]

mais surtout, pourquoi s'encombrer des poids du coup ? (@parmentelat)

Historiquement, ils existaient dans le sujet "graphes". Je les ai repris dans la première version du labyrinthe (qui n'était qu'un exemple illustratif des graphes) et sans me poser trop de question dans cette deuxième version plus "applicative" ; j'ai juste envie qu'ils manipulent des dictionnaires au passage (même carrément plus que des ensembles à vrai dire ...). Et du même coup si dans ton labyrinthe il y a de la vase qui coûte 2 points à traverser au lieu d'un, l'algo de chemin optimal ça marche encore.

Si par contre on cherchait à adapter au plus proche la structure de graphe au problème présenté, il faut les virer et aussi le coté orienté des graphes, qui ne sert à rien (sauf s'il y a du vent très fort dans le couloirs ...). Inversement, l'ensemble edges ne sert non plus à rien (si on garde les poids), etc. Bref, pas mal de variantes possibles.

N'hésite pas a forker si tu veux adapter à ta sauce !

A+

Seb