Arc-flag Dijkstra system.