Shortest Path(최단 경로) 특징

1. 음수 사이클이 없다.

2. 방향 그래프(directed graph)

3. 가중치 그래프(weighted graph)

4. 경로의 길이 : edge 가중치의 합