The shortest path in parallel

We reexamine Misra's derivation of Dijkstra's shortest path algorithm and consider parallel algorithms that can be obtained from the derivation. We give conditions under which the algorithms can be executed under a model of computation with weaker assumptions than UNITY.