👤

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

© 2024 IDNLearn. All rights reserved.