Le plus court chemin ... ?
Fermé
gacki
Messages postés
109
Date d'inscription
mardi 23 avril 2013
Statut
Membre
Dernière intervention
15 mars 2016
-
8 nov. 2014 à 19:05
sambia39 Messages postés 610 Date d'inscription vendredi 31 juillet 2009 Statut Membre Dernière intervention 9 février 2023 - 8 nov. 2014 à 19:31
sambia39 Messages postés 610 Date d'inscription vendredi 31 juillet 2009 Statut Membre Dernière intervention 9 février 2023 - 8 nov. 2014 à 19:31
A voir également:
- Le plus court chemin ... ?
- Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
- Lnb court circuit - Forum Satellite
- Court circuit LNB " apparaît. - Forum Satellite
- Vba ouvrir un fichier excel avec chemin ✓ - Forum VB / VBA
- Lorsqu'un fichier est en ligne sur le web, il a un chemin d'accès absolu tout comme lorsqu'il est stocké en local. donnez ce chemin pour le logo de la cité de l'espace présent sur cette page. - Forum Graphisme
1 réponse
sambia39
Messages postés
610
Date d'inscription
vendredi 31 juillet 2009
Statut
Membre
Dernière intervention
9 février 2023
48
8 nov. 2014 à 19:31
8 nov. 2014 à 19:31
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