🌊 최단 경로 찾기 알고리즘 🐸 이해하기 최단경로 찾기 알고리즘? 노드 간 가중치가 주어질 때, 시작 노드부터 모든 노드까지의 최소값을 구하는 알고리즘이다. 이해하는데에 큰 어려움은 없었고, 이전 블로그에서 한 번 코드를 아카이빙 한 적 있지만 자꾸 까먹어 아예 각 잡고 정리를 해야겠다 싶었다. 정리하면서 참고한 글은 포스트 최하단에 링크되어있다. 최단 경로를 찾는 문제는 크게 세가지로 나뉜다. 특정 노드에서 특정 노드까지의 최단 경로 ⭢ 다익스트라 알고리즘 특정 노드에서 모든 노드까지의 최단 경로 가중치가 모두 양수인 경우 ⭢ 다익스트라 알고리즘 가중치에 음수가 있는 경우 ⭢ 벨만 포드 알고리즘 모든 노드에서 모든 노드까지의 최단 경로 ⭢ 플로이드 워셜 알고리즘 즉 저 세개의 알고리즘은 어쨌든 그래프에..
