Connexion
Aimez notre page Facebook !
Statistiques
Nous avons 1326 membres enregistrésL'utilisateur enregistré le plus récent est No3mieNos membres ont posté un total de 6822 messagesdans 821 sujets
Qui est en ligne ?
Il y a en tout 11 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 11 Invités :: 2 Moteurs de recherche

Aucun

Voir toute la liste

Les posteurs les plus actifs du mois
14 Messages - 48%
6 Messages - 21%
4 Messages - 14%
2 Messages - 7%
2 Messages - 7%
Les posteurs les plus actifs de la semaine
5 Messages - 56%
2 Messages - 22%
2 Messages - 22%
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é.
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