음의 가중치가 있는 최단 경로 문제입니다.
벨만 포드 알고리즘을 통해 해결할 수 있습니다.
코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ11657.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]6588번: 골드바흐의 추측 (0) | 2020.09.06 |
|---|---|
| [BOJ]12757번: 전설의 JBNU (0) | 2020.09.06 |
| [BOJ]17478번: 재귀함수가 뭔가요? (0) | 2020.09.06 |
| [BOJ]3090번: 차이를 최소로 (0) | 2020.09.06 |
| [BOJ]14238번: 출근 기록 (0) | 2020.09.06 |
