[1. 개요]
dfs, bfs 등과 달리 visit 여부가 필요 없다.
음수 사이클이 없다는 것이 보장된다면,
음수 weight 를 갖는 edge 에 대해서 최단 경로를 찾을 수 있다.
[2. 예제]
'알고리즘 > 분류' 카테고리의 다른 글
| 플로이드-워셜 솔루션 (0) | 2022.12.25 |
|---|---|
| 최단 경로(벨만-포드) 문제 솔루션 (0) | 2022.12.24 |
| 그래프 탐색 솔루션 (0) | 2022.12.22 |
| 유니온 파인드 솔루션 (0) | 2022.12.22 |
| 구간 트리 솔루션 (0) | 2022.12.17 |