다익스트라 (dijkstra) 뜻

한 점에서 다른 모든 점까지 가장 짧은 거리를 구하는 알고리즘

Finds the shortest distance from one node to all others

단계별로 보기

1. 다익스트라는 한 점에서 다른 모든 점까지 가장 짧은 거리를 구합니다.
2. A에서 바로 가면 B는 4, C는 1입니다.
3. 가장 가까운 C를 확정하고, C를 거치면 B까지 3으로 줄어듭니다.
4. B를 확정하고, B를 거치면 D까지 4가 됩니다.
5. D까지 확정하면 가장 짧은 길은 A, C, B, D 순서이고 거리는 4입니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.