728x90 반응형 벨만포드1 벨만 포드 알고리즘(The Bellman-Ford algorithm) 알고리즘 정의 하나의 시작점에서 하나의 도착점으로 가는 최단경로 문제를 해결하는 알고리즘이다. 특징 음의 간선이 있는 경우에도 문제를 해결한다. 수도코드 Bellman-Ford(G,w,s) Initialize-Single-source(G,s) for i 2019. 4. 28. 이전 1 다음 728x90 반응형