Dijkstra Implementation C++.. SPOJ SHPATH

[vsukeeshbabu]

Problem Statement : Click here.

My code: Click here.

Getting TLE.
Where have I gone wrong/ How do I optimize my Algorithm?

Thanks in Advance.