Dijkstra tests extended