Samsung Electronics Interview Question

They asked about Dijkstra algorithm with a sample situation.