L2.informatique 2019/2020.

Devoir de maisons N°4 Théorie du graphe

Exercice 16. Serie2
La matrice suivante donne en heures les durées heures aux villes v1, v2, … , v6. Quel est alors
des vols entre certaines villes v1, v2, v3, v4, v5 et l'itinéraire le plus rapide de v1 à v6 ?
v6.
Le terme (i, j) de cette matrice est égal à ∞
lorsqu'il n'existe pas de vol de vi à vj .
1. Quel est l'itinéraire le plus rapide de v1 à v6 ?
2. On suppose maintenant qu'il y a une escale
obligatoire de respectivement 2, 3, 1, 1, 4, 5

Exercice 8 et 10 de la serie1