코드네임 :
💿 자료구조 - Bellman-Ford Algorithm 벨만-포드 알고리즘 본문
벨만-포드 알고리즘
'음의 가중치를 가지는' 그래프에서도 최단 거리 찾기 가능 & 고정 시작점
노드가 N개 있을 때 N-1 round를 수행 !!! ( n개의 노드를 방문해야 한다면 최대 간선의 개수는 n-1이니)
https://github.com/codenameVien/DataStructure/blob/main/BellmanFordAlgorithm.ipynb
DataStructure/BellmanFordAlgorithm.ipynb at main · codenameVien/DataStructure
Contribute to codenameVien/DataStructure development by creating an account on GitHub.
github.com
'알고리즘 > 자료구조' 카테고리의 다른 글
| 💿 자료구조 - Ford-Fulkerson Algorithm 포드 풀커슨 알고리즘 (0) | 2024.06.07 |
|---|---|
| 💿 자료구조 - Floyd-Warshall Algorithm 플로이드-와샬 알고리즘 (0) | 2024.06.05 |
| 💿 자료구조 - Dijkstra Algorithm 다익스트라 알고리즘 (0) | 2024.06.05 |
| 💿 자료구조 - Kruskal Algorithm 크루스칼 알고리즘 (0) | 2024.05.24 |
| 💿 자료구조 - Prim Algorithm 프림 알고리즘 (0) | 2024.05.23 |
'알고리즘/자료구조' Related Articles
more
