dijkstra impovement, tests