Maths en Direct
Bonjour,

Notre forum n'est plus actif mais vous pouvez obtenir de l'aide de la part d'enseignants, et cela gratuitement sur notre serveur Discord. Vous pouvez le trouver sur Google en tapant "Discord Maths En Direct".

Vous pouvez continuer cependant à lire les sujets de discussion déjà créés.

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