Dijkstra Implementation C++.. SPOJ SHPATH

Problem Statement : Click here.

My code: Click here.

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

Thanks in Advance.

//