IT 기술/Application
다익스트라와 관련 알고리즘 : 벨만포드, BFS, 플로이드워셜
->^_^<-
2022. 9. 16. 13:04
반응형
벨만포드
- 음수간선 처리 가능(음수간선은 반드시 단방향)
- 약 3000개 노드
BFS
- 모든 간선이 동일한 가중치를 가지는 경우
플로이드워셜
- 모든 쌍의 최단경로 계산
- 200~400개 노드
반응형