Dijkstra works good in this version