################################################################################
################################################################################
#   TP12
################################################################################
################################################################################

import numpy as np


################################################################################
#   
################################################################################

# Exemple
S=list(range(6))
A={0:[(1,10),(2,5)],1:[(3,3)],2:[(1,2),(3,9),(4,10)],3:[(1,1),(4,6),(5,2)],4:[(2,2)],5:[(4,2)]}

def matr_adj(S,A):
    inf=float('inf')
    return None

def fw_cost(M):
    return None

def fw_cost_path(M):
    return None,None

M=matr_adj(S,A)
print("Matrice d'adjacence")
print(np.array(M))
print()
print("Matrice des plus courts chemins")
pcc,predec=fw_cost_path(M)
print(np.array(pcc))
print()
print("Prédecesseurs")
print(np.array(predec))