Table des matières
1. Représentation des données (rappel) .................................................................................. 3
2. Code de l'algorithme ........................................................................................................... 4
3. Spécification de l'algorithme de Moore-Dijkstra ................................................................ 4
4. Organigramme de l'algorithme ........................................................................................... 5
5. Invariant de l'algorithme ..................................................................................................... 6
6. Preuve de la correction de l'algorithme de Moore-Dijkstra ................................................ 6
6.1. Correction partielle ...................................................................................................... 6
6.2. Correction totale de l'algorithme ............................................................................... 10
7. Adaptation de l'algorithme de Moore-Dijstra ................................................................... 11