116571 벨만-포드 알고리즘 음의 가중치가 있는 최단거리알고리즘 start, destination, weight 로 구성됨 https://ratsgo.github.io/data%20structure&algorithm/2017/11/27/bellmanford/ 벨만-포드 알고리즘 · ratsgo's blog 이번 글에서는 최단 경로(Shortest Path)를 찾는 대표적인 기법 가운데 하나인 벨만-포드 알고리즘(Bellman-Ford’s algorithm)을 살펴보도록 하겠습니다. 이 글은 고려대 김선욱 교수님과 역시 같은 대학의 김황남 교수님 강의와 위키피디아를 정리했음을 먼저 밝힙니다. 그럼 시작하겠습니다. concept 최단경로 문제의 optimal substructure를 확장하면 최단경로를 다음과 같이 분해(decompos.. 2019. 9. 29. 이전 1 다음
