[알고리즘] 최단 경로 알고리즘에 대한 아이디어

1. 가중치가 1인 무방향 그래프인 경우: BFS로 풀면 최초 방문 위치가 최단 경로가 보장된다.

2. 가중치가 있는 방향이 있는 그래프인 경우: 데이크 스트라 알고리즘

3. 플로리드 알고리즘(음수 간선도 가능)

4. 벨만 포드 알고리즘