« Analyse d'algorithmes » : différence entre les versions
Aller à la navigation
Aller à la recherche
(Page créée avec « Responsable 2021: Sébastien Tavenas <br> Adresse courriel : sebastien.tavenas@univ-smb.fr <!-- == TP == Énoncé du TP : [https://www.lama.univ-savoie.fr/pagesmembres/t... ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
Responsable |
Responsable 2022 : Sébastien Tavenas <br> |
||
Adresse courriel : sebastien.tavenas@univ-smb.fr |
Adresse courriel : sebastien.tavenas@univ-smb.fr |
||
| Ligne 111 : | Ligne 111 : | ||
1 4 10 3 5 |
1 4 10 3 5 |
||
Partant de la ville V1, on peut aller à la ville V2 et faire le plein (coût 4), puis aller à la ville V4, refaire le plein (coût 3) et on a assez pour arriver à la ville V5. Le coût optimal est donc de 7. |
Partant de la ville V1, on peut aller à la ville V2 et faire le plein (coût 4), puis aller à la ville V4, refaire le plein (coût 3) et on a assez pour arriver à la ville V5. Le coût optimal est donc de 7. |
||
--En améliorant l'algorithme, on doit pouvoir trouver un algorithme fonctionnant en \(O(n\log n)\). -- |
|||
Dernière version du 10 octobre 2022 à 11:20
Responsable 2022 : Sébastien Tavenas
Adresse courriel : sebastien.tavenas@univ-smb.fr