[TODO] 내용 보완
- 지금까지 가장 최소의 비용으로 도달한 지점부터 탐색
- 한 꼭짓점을 “소스" 꼭짓점으로 고정하고 그래프의 다른 모든 꼭짓점까지의 최단 경로를 찾는 알고리즘으로 최단 경로 트리를 만드는 것
- 소스 꼭짓점에 대해서, 그 노드와 다른 모든 꼭짓점 간의 가장 짧은 경로를 찾음
- 어떤 한 꼭짓점에서 다른 한 도착점까지의 길이를 찾을 때, 그 도착점까지 가는 가장 짧은 경로가 결정되면 멈추는 식으로 사용할 수 있음
- 최단 경로 알고리즘은 네트워크 라우팅 프로토콜에서 널리 이용됨
