이젠 이런 것조차 헷갈리는 게 놀랍지도 않다 그래서 쓰는 글!
우선 BFS. 너비 우선 탐색. 가중치가 없는 그래프의 최단경로를 찾는 경우에 쓰임. 가중치가 다르고, 음수 간선이 없을 땐 다익스트라