다익스트라 알고리즘(Dijkstra Algorithm) : 한점 - 다수의점 (음수가중치X)
[예제]
벨만-포드 알고리즘(Bellman-Ford Algorithm) : 한점 - 다수의점 (음수사이클X)
[예제]
플로이드-워셜 알고리즘(Floyd-Warshall Algorithm) : 모든점 - 모든점
[예제]
[전체 비교]
Floyd-Warshall. Bellman-Ford. Dijkstra 알고리즘
뭐... 세 알고리즘 모두 최단 경로를 찾는 데 사용되는 알고리즘입니다. 그래프 관련해서 상당히 유용한 알고리즘이기도 하고 실제로도 쓸 일이 굉장히 많은 알고리즘입니다. (아마) 편의상 말은
koosaga.com
'공식' 카테고리의 다른 글
| char >> int형으로 만들어 주기 위해 - '0' 을 한다 (0) | 2020.02.24 |
|---|---|
| https://www.acmicpc.net/problem/9471 (0) | 2020.01.30 |
| 행렬 제곱 (0) | 2020.01.28 |
| LIS(최장 증가 부분 수열) (0) | 2020.01.27 |
| 손익분기점 공식 (0) | 2020.01.16 |