📒 코테연습장/📝 최단경로
[알고리즘] 벨만-포드 알고리즘 (Bellman-Ford Algorithm)
벨만 포드 알고리즘 벨만-포드 알고리즘은 다익스트라 알고리즘과 마찬가지로 한 정점을 기준으로 다른 모든 정점까지의 최단경로를 구하여 결과적으로 원하는 도착지까지의 최단경로를 도출해 내는 알고리즘이다. 하지만 다익스트라 알고리즘과 다르게 그래프에 음의 가중치가 있어도 최단 경로를 구할 수 있다. [알고리즘] 다익스트라(Dijkstra) 다익스트라 알고리즘 다익스트라 알고리즘은 다이나믹 프로그래밍(DP)과 그리디 알고리즘을 활용한 최단경로 탐색 알고리즘이다. 다익스트라 알고리즘은 하나의 특정 정점에서 다른 모든 정점 dana-study-log.tistory.com 다익스트라와 음의 가중치 다익스트라 알고리즘 과정 1. 시작정점 선택 2. 거리 배열 초기화 (시작정점은 0으로 다른 노드는 무한대로) 3. 지금..
