👤

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=

Répondre :

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.

Voir l'image CAYLUS