you are adding the same nodes with with different key values in the queue

[anshul4819]

try using if(mst[x]==true){continue;}
in this starting of the last while loop