A
B
E
C
D
5
2
10
2
3
A
B
E
C
D
5
2
10
2
3
noeud visites ← ∅
distance min[n]+
distance min[depart]0
noeud courant
noeud visites noeud visites ∪ {noeud courant}
noeud courant =arrivee
distance distance min[noeud courant] + longueur arc
<
distance min[successeur]distance
distance min[arrivee]
Noeud déjà visité
Noeud en cours de visite
S A
O((S+A)ln(S))
A
CB
D
F
E
G
9 20 17
4030
2
8
50
N0N1
N×N
[i, j]1i j
n
(s, l)s l n
sG[5] [(0,20),(3,4)]
5 0 20
3 4
# Creation d’un dictionnaire associant l’entier 10 a la cle
# ’cle1’, et la liste [1,2,3] au couple (110,32)
dico = {’cle1’: 10, (110,32):[1,2,3]}
# Ajout de l’association ’cle2’ : 2
dico[’cle2’] = [2]
# Affichage de la valeur associe a la cle (110,32)
print(dico.get((110,32)))
# Si aucune valeur n’est associee a une cle, la fonction get
# retourne None
valeur = dico.get(’cle3’)
if valeur is None:
print("Aucune valeur associee a \’cle3\’ !")
distance min
+
1 / 11 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !