Questions / remarques sur les graphes
L'algo idée générale du parcours en largeur est pas hyper clair, je comprends pas pourquoi on parcours tous les sommets dans la boucle et à chaque fois on incrémente i.
Pourquoi complexité du parcours en largeur O(2|E|) sur étape 2, car on compte le parours de l'arête même quand le voisin est déjà visité ?
Graphe des devises -> le graphe est partiel ?
Edited by pierre.kunzli