반응형
벨만포드 알고리즘 설명 및 백준 11657번 문제 풀이
https://chb2005.tistory.com/79
[JAVA] 벨만포드 알고리즘 (Bellman-Ford)
Bellman-Ford 알고리즘 이란? 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘 + 음수 사이클 존재 여부를 알 수 있음 다익스트라와는 달리 가중치에 음수가 있어도 사용 가능 시간복
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 1260 - DFS와 BFS (0) | 2022.08.18 |
|---|---|
| [JAVA] 백준 1753 - 최단경로 (0) | 2022.08.18 |
| [JAVA] 백준 11404 - 플로이드 (0) | 2022.08.18 |
| [JAVA] 백준 1717 - 집합의 표현 (0) | 2022.08.18 |
| [JAVA] 백준 2042 - 구간 합 구하기 (0) | 2022.08.18 |