Dag-Shortest-Paths

Korteste vei fra en til alle i en rettet asyklisk graf (Directed Acyclic Graph).

---

Sorterer nodene toplogisk (f.eks med Dybde-først søk (DFS)) RELAX Kjøretid: $\Theta (V+E)$

Alternativ måte