bonjour a tous et bonnes fetes de fin d'année,
j'ai un soucis avec l'algo de Dijkstra, je n'y arrive pas...
j'ai actuellement une classe Graphe (non orienté), Sommet et Aretes et je me dois de trouver le plus court chemin d"un point a un autre avec dijkstra. le graphe est en fait un maillage régulier en forme de rectangle, un peu comme un quadrillage.
pour l'instant je n'ai que initialiser : tous les sommets marqués à -1 (cad l'infini) et le sommet source à 0.
mais ensuite...
si vous pouviez m'aider, merci
ps : j'ai dja regardé sur le net (wiki,etc...)
Partager