Hello.
Do not pass the test number two. Tested the algorithm all the data found on the Internet, all the tests pass. What is important is whether the value of the order of numbers in the answer? Whether equivalent variants "1 2 3 4" and "3 4 1 2"?
Perhaps you can give a piece of advice.

Be careful about multiple edges
It causes bugs in your dijkstra alg...

Edited by author 19.08.2015 02:19