- HEP51Posteur Débutant
- Messages : 1
Algorithme de Dijkstra - cas d'égalité
Sam 1 Juin - 16:57
Bonjour,
Que faire en cas d'égalité dans l'algorithme de Dijkstra ?
Notez que dans la réalité, cela a très peu de chance de se produire avec un GPS précis à 5 ou 10 mètres près.
Merci pour vos réponses
Que faire en cas d'égalité dans l'algorithme de Dijkstra ?
Notez que dans la réalité, cela a très peu de chance de se produire avec un GPS précis à 5 ou 10 mètres près.
Merci pour vos réponses
- CurryProfesseur de Mathématiques
- Messages : 296
Re: Algorithme de Dijkstra - cas d'égalité
Mar 4 Juin - 10:45
Bonjour,
Si le point de départ et d'arrivée sont identiques, il n'y a pas grand chose à faire.
J'ai peut être mal compris la question ?
Si le point de départ et d'arrivée sont identiques, il n'y a pas grand chose à faire.
J'ai peut être mal compris la question ?
- LolaDSPosteur Débutant
- Messages : 8
Re: Algorithme de Dijkstra - cas d'égalité
Ven 14 Juin - 21:02
Tiens, je rebondis sur cet algorithme de Dijkstra que je ne connais que depuis peu.
Je dois aller d'un point A à un point Z
Partant du point A, 2 solutions s'offrent à moi :
- aller au point B, pondéré à 10. Sachant que si je choisi B, je devrais ensuite prendre 4 chemins avant d'arriver à Z, pondérés chacun à 50.
- aller au point C, pondéré à 100. Sachant que je peux aller ensuite à Z directement (pondéré à 1)
L'algorithme de Dijkstra me fait donc passer par B ?!? Sachant que pour arriver à Z, le chemin sera au final de 210, contre 101 en passant par C ? Et pourquoi ?
Je dois aller d'un point A à un point Z
Partant du point A, 2 solutions s'offrent à moi :
- aller au point B, pondéré à 10. Sachant que si je choisi B, je devrais ensuite prendre 4 chemins avant d'arriver à Z, pondérés chacun à 50.
- aller au point C, pondéré à 100. Sachant que je peux aller ensuite à Z directement (pondéré à 1)
L'algorithme de Dijkstra me fait donc passer par B ?!? Sachant que pour arriver à Z, le chemin sera au final de 210, contre 101 en passant par C ? Et pourquoi ?
- CurryProfesseur de Mathématiques
- Messages : 296
Re: Algorithme de Dijkstra - cas d'égalité
Lun 17 Juin - 11:30
Non justement cet algorithme te donne le chemin le plus court. A chaque étape il ne choisit pas la portion de chemin la plus courte, mais regarde bien en globalité.
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|