Pregunta de entrevista de Samsung Electronics

They asked about Dijkstra algorithm with a sample situation.