플로이드-워셜 알고리듬이 이해하기는 어려워도 의사코드가 단순해서 Flowgorthm으로 만들 수 있을 것 같아 보였다.
직접 실습해 보니 설명만 들었을 때보다는 조금 더 알 것 같다.
2. 플로이드-워셜 알고리듬
플로이드-워셜(Floyd-Warshall) 알고리듬은 동적계획법으로 모든 정점 간의 최단 경로를 찾습니다. 주어진 그래프의 인접 행렬을 이용하여 각 단계에서 정점을 거치는 경우와…
wikidocs.net
'2024년 1학기 > 알고리즘' 카테고리의 다른 글
| 0-1 배낭 문제 (0) | 2024.05.10 |
|---|---|
| 알고리즘 중간시험 (1) | 2024.04.25 |
| 알고리즘 6주차 - 집합 커버 (0) | 2024.04.16 |
| 알고리즘 토론 - 무인기 자율비행 (0) | 2024.04.15 |
| 알고리즘 3주차 (1) | 2024.03.28 |