a) Présentation de l’algorithme de Dijkstra

L’Encadré 38 présente l’algorithme de Dijkstra que nous avons adapté pour prendre en compte les ruptures de charge rencontrées dans les itinéraires en transports collectifs urbains.

Encadré 38 : Algorithme de Dijkstra adapté pour prendre en compte les ruptures de charge

Sources : D. Caubel d’après [Dijkstra, 1959]

Nous présentons ci-dessous la programmation réalisée sous VB Script© de l’algorithme de Dijkstra avec prise en compte des « ruptures de charges ».