################################################################################
################################################################################
#   EX001
################################################################################
################################################################################

import numpy as np

################################################################################
#   DISJKTRA
################################################################################

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

# 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 dijkstra(S,A,s0):
    pass