반응형
Floyd-Warshall Algorithm
i -> j까지의 최소비용경로가 존재할 때, 정점k를 발견했다고 가정
k를 통해서 가는 경로와 통하지 않는 경로를 비교하여 비용이 작은 쪽을 선택하는 알고리즘
k를 통해서 가는것이 더 좋다면 간선완화를 함
반응형
'자료구조' 카테고리의 다른 글
| [파이썬 자료구조] Binary Heap (1) | 2020.06.27 |
|---|---|
| [파이썬 자료구조] 다익스트라 알고리즘(Dijkstra algorithm) (0) | 2020.06.21 |
| [파이썬 자료구조} Prim-Jarnik (0) | 2020.06.20 |
| [파이썬 자료구조] Partition or Disjoint Set (0) | 2020.06.20 |
| [파이썬 자료구조] Kruskal 알고리즘 (0) | 2020.06.20 |