벨만-포드 (Bellman-Ford)
음수 가중치 허용, |V|-1회 완화로 최단 경로 계산, 음수 사이클 검출
메타데이터
| ID | bellman-ford |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 12 elements · 5 chapters · 2 effects |
| 태그 | #graph #shortest-path #bellman-ford #negative-weight |
본문에 삽입
```anim:bellman-ford
{}
```