ajout licence

This commit is contained in:
2022-05-06 10:32:24 +02:00
parent d2ca386ab0
commit 4ce57f7b26
7 changed files with 66 additions and 9 deletions

View File

@@ -64,7 +64,13 @@ Résultat optimal : 7 + 7
system_1 = [1, 2, 5, 10]
system_2 = [1, 2, 5, 7, 10]
pass
def rendu(systeme, recherche):
tmp = recherche
i = len (systeme) - 1
res = []
while tmp > 0:
if tmp = systeme[i]:
rendu(SYSTEM_1, 14) # >>> [10, 1, 1] -> Optimal
rendu(SYSTEM_2, 14) # >>> [10, 1, 1] -> Non optimal car [7, 7] mieux
@@ -107,3 +113,12 @@ La fonction (et donc le résultat optimal) dépendra de la stratégie choisie.
Le problème du **voyageur de commerce**, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court circuit qui visite chaque ville une et une seule fois.
--------
Auteur : Florian Mathieu
Licence CC BY NC
<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><img alt="Licence Creative Commons" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" /></a> <br />Ce cours est mis à disposition selon les termes de la <a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/">Licence Creative Commons Attribution - Pas dUtilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International</a>