Zoofast.fr offre une plateforme conviviale pour trouver et partager des connaissances. Posez vos questions et recevez des réponses détaillées et fiables de la part de nos membres de la communauté expérimentés et bien informés.

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
Nous valorisons votre présence ici. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Zoofast.fr s'engage à répondre à toutes vos questions. Merci et revenez souvent pour des réponses actualisées.