-31%
Le deal à ne pas rater :
Scie sauteuse sans fil Ryobi – sans batterie (ODR 20€)
45.55 € 65.55 €
Voir le deal

Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
avatar
HEP51
Posteur Débutant
Posteur Débutant
Messages : 1

Algorithme de Dijkstra - cas d'égalité Empty Algorithme de Dijkstra - cas d'égalité

le 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
Curry
Curry
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 296

Algorithme de Dijkstra - cas d'égalité Empty Re: Algorithme de Dijkstra - cas d'égalité

le 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 ?
avatar
LolaDS
Posteur Débutant
Posteur Débutant
Messages : 8

Algorithme de Dijkstra - cas d'égalité Empty Re: Algorithme de Dijkstra - cas d'égalité

le 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 ?
Curry
Curry
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 296

Algorithme de Dijkstra - cas d'égalité Empty Re: Algorithme de Dijkstra - cas d'égalité

le 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é.
Contenu sponsorisé

Algorithme de Dijkstra - cas d'égalité Empty Re: Algorithme de Dijkstra - cas d'égalité

Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum