BFS 와 다익스트라, 알고리즘을 적절히 사용하자
BFS
BFS는 깊이 우선 탐색(Breadth First Search)의 약자로 가중치가 없는 그래프의 최단 경로를 찾는 경우
다익스트라
가중치가 다르고, 음수 간선이 없을 때 다익스트라
음수 가중치가 존재할 때 벨만포드나 플로이드웨셜을 생각.
BFS 와 다익스트라, 알고리즘을 적절히 사용하자
BFS는 깊이 우선 탐색(Breadth First Search)의 약자로 가중치가 없는 그래프의 최단 경로를 찾는 경우
가중치가 다르고, 음수 간선이 없을 때 다익스트라
음수 가중치가 존재할 때 벨만포드나 플로이드웨셜을 생각.
