Le plus court chemin ... ?
gacki
Messages postés
120
Statut
Membre
-
sambia39 Messages postés 610 Date d'inscription Statut Membre Dernière intervention -
sambia39 Messages postés 610 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
je cherche une algorithme qui cherche le plus court chemin j'ai vue l'algorithme de dijkstra mais je n'arrive pas a l'implémenté en C ... du au faite que quand je tombe dans le cas suivant
par exemple : de A ---> B (40km) et de B ---> D (100km)
de A ---> C (100km) et de C ---> D (20km)
suivant l'algorithme de dijkstra si on est à A et on veux allé vers D le programme vas faire le suivant :
1) choisir de A --> B car elle est la plus court
2) continué de B --> D
et c'est pas le plus court chemin ... !!!
donc comment résoudre se problème et est ce que j'ai bien compris l'algorithme de dijkstra ??
et merci d'avance
je cherche une algorithme qui cherche le plus court chemin j'ai vue l'algorithme de dijkstra mais je n'arrive pas a l'implémenté en C ... du au faite que quand je tombe dans le cas suivant
par exemple : de A ---> B (40km) et de B ---> D (100km)
de A ---> C (100km) et de C ---> D (20km)
suivant l'algorithme de dijkstra si on est à A et on veux allé vers D le programme vas faire le suivant :
1) choisir de A --> B car elle est la plus court
2) continué de B --> D
et c'est pas le plus court chemin ... !!!
donc comment résoudre se problème et est ce que j'ai bien compris l'algorithme de dijkstra ??
et merci d'avance
A voir également:
- Le plus court chemin ... ?
- Lnb court circuit - Forum TNT / Satellite / Réception
- Discord aucun chemin de connexion - Forum Discord
- Stream discord crash, suivit d'un problème de connexion SCTR - Forum Discord
- Chaque fichier en ligne sur le web a un chemin d’accès sur un serveur. c’est le cas du fichier du logo présent sur la page de cette ville. quel est le chemin de ce fichier à partir de la racine du site ? ✓ - Forum Windows
- 2 bip long 2 bip court hp ✓ - Forum Matériel & Système
1 réponse
Bonsoir
Tu as plus ou moins compris le principe mais ceci dit dans cet algorithme tu dois toujours partir du chemin minimal donc dans ton exemple cela donnerais :
à bientôt
Tu as plus ou moins compris le principe mais ceci dit dans cet algorithme tu dois toujours partir du chemin minimal donc dans ton exemple cela donnerais :
A -> B = (0+40) = 40
A -> C = (0+100) = 100 [A traité]
B -> D = (40+100) = 140 [B traité]
C -> D = (100+20) = 120 [C traité]
donc logiquement le chemin le plus court est
A -> C -> D = 120
à bientôt
