Forum de Mathématiques: Maths-Forum

Ok donc ça sert à rien d'étudier le point D si je suis arrivé à ma destination.
Merci bcp pour ton aide :++:
A+ et bon aprem'

Salut, L'algo précise explicitement que, parmi les points non encore étudiés, il faut prendre celui qui est à distance minimale du point de départ ... Donc en gros, même si je ne sélectionne pas le point D dans mon algorithme ce n'est pas grave du moment que j'arrive en B? L'algorithme ne doit-il p...

Bonjour à tous, j'ai un doute à propos d'un exercice qui comporte l'utilisation de l'algorithme de Dijkstra. En effet, je dois partir du point K pour arriver au point B, chose que j'ai réussi à faire. Mais en arrivant au point M, je me retrouve avec 2 issues possibles: -1890, venant de S et arrivant...