Fiserv conducted a campus drive in our college. They first conducted written aptitude test which was very basic and simple. Nearly all candidates passed this round. Then they called for GD round in which they assessed candidates not by the value of points raised but by the high pitch of the candidates. Those who can shout and pull others down with loud voice passed this round. Then there was the interview which tech and HR combined. Shockingly the process was pathetic in which female candidates were only asked HR type of questions and male candidates were given tough questions on algorithms and data structures.

After that they released their final list of 10 selected candidates which unsurprisingly had 8 female and 2 male candidates.

How can you derive maximum output from Dijkstra's algorithm and made me write its implementation code?