Question d’entretien chez Samsung Electronics

They asked about Dijkstra algorithm with a sample situation.