Machine learningGraph Algorithms
벨만-포드 알고리즘
1950년대 Richard Bellman과 Lester R. Ford가 개발한 벨만-포드 알고리즘(Bellman-Ford Algorithm)은 음수 가중치를 포함할 수 있는 가중치 그래프에서 최단 경로를 계산하는 데 사용되는 기본적인 알고리즘입니다. 다익스트라 알고리즘과 달리 음수 가중치를 올바르게 처리하며, 음수 가중치 사이클의 존재를 감지할 수 있습니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
이 페이지 인용 방법
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ko/operations-research/bellman-ford-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →