Bonjour j'aurais besoin d'aide pour cette exercice stp j'ai beau essayer de regarder des video sur youtube je ne comprends pas. ÉNONCÉ Une compagnie aérienne ut
Informatique
miranda14
Question
Bonjour j'aurais besoin d'aide pour cette exercice stp j'ai beau essayer de regarder des video sur youtube je ne comprends pas.
ÉNONCÉ
Une compagnie aérienne utilise 8 aéroport a, b,c,d,e,f,g,h
Les arrêtés sont pondérés par le coût de chaque vol exprimé en euro
Un voyageur partant de l'aéroport a l'aéroport g
En utilisant l'algorithme dijkstra détermine le trajet le moin cher et précise sont coût
ÉNONCÉ
Une compagnie aérienne utilise 8 aéroport a, b,c,d,e,f,g,h
Les arrêtés sont pondérés par le coût de chaque vol exprimé en euro
Un voyageur partant de l'aéroport a l'aéroport g
En utilisant l'algorithme dijkstra détermine le trajet le moin cher et précise sont coût
1 Réponse
-
1. Réponse caylus
Réponse :
Bonsoir,
Explications :
D'après mes souvenirs, mais je ne sais pas si c'est la méthode de Dijkstra
il faut choisir pour chaque sommet la somme des chemins les plus courts.
Autres questions
