##############################################################################
################################################################################
#   EX003
################################################################################
################################################################################

import numpy as np

################################################################################
#   BELLMAN-FORD
################################################################################


# Exemple 1
##S=[0,1,2]
##A={0:[(1,3),(2,4)],1:[],2:[(1,-2)]}

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


def dijkstra(S,A,s0):
    pass