Le texte du TP2 d’informatique :
énoncé ch1_TDTP2_v2_graphes_gloutons_progdynam
corrigé exercice 1 : corrie_TDTP2_v2_graphes_gloutons_progdynam
Exo 1
M=np.matrix([[1,5,2,5,7,9],[7,3,4,1,2,4],[1,0,4,7,2,1],[2,6,2,1,0,5],[0,1,3,8,9,3],[5,0,7,1,2,5]])
Codes Python exercice 3 :
table = [[‘debut’,0],[‘A’,150],[‘B’,350],[‘C’,1500],[‘D’,250],[‘E’,450],[‘F’,800],[‘G’,600],
[‘H’,1200],[‘I’,1600],[‘J’,1400],[‘K’,650],[‘L’,1500],[‘M’,570],[‘N’,1800],
[‘O’,1100],[‘P’,1750],[‘Fin’,2000]]
def suivante(table,indice_derniere) :
indice_meilleure = 0
for indice in range(len(table)):
if …………………………………………………… :
indice_meilleure = indice
if indice_meilleure == 0 :
return -1
return indice_meilleure