MIRANDA14
Answered

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
​

Bonjour Jaurais Besoin Daide Pour Cette Exercice Stp Jai Beau Essayer De Regarder Des Video Sur Youtube Je Ne Comprends PasÉNONCÉ Une Compagnie Aérienne Utilise class=

Sagot :

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.

View image CAYLUS