Obtenez les meilleures solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels.

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
Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.