목록분류 전체보기 (463)
코드네임 :
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
💿 자료구조 - Ford-Fulkerson Algorithm 포드 풀커슨 알고리즘
그래프에서의 최대 흐름 문제를 해결- 한 방향으로 흐름을 보냈다면, 다른 방향으로 흐름을 거두어 들일 수 있음- 반대 방향의 흐름까지 기록하는 과정을 반복하여, 가능한 모든 흐름을 찾아 더함
💿 자료구조 - Floyd-Warshall Algorithm 플로이드-와샬 알고리즘
플로이드-와샬 알고리즘 '음의 가중치를 가지는' 그래프에서도 최단 거리 찾기 가능 & 시작점의 '위치가 자유로움' https://github.com/codenameVien/DataStructure/blob/main/FloydWarshallAlgorithm.ipynb
💿 자료구조 - 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/DataStructureContribute to codenameVien/DataStructure development by creating an account on GitHub.github.com
💿 자료구조 - Dijkstra Algorithm 다익스트라 알고리즘
최단 경로 문제의 해결책: 다익스트라, 벨만-포드, 플로이드-와샬 알고리즘 - 위 알고리즘은 오른쪽으로 갈수록 왼쪽 알고리즘의 한계를 하나씩 극복해 나갔다. ㄴ 그러나 여기서 다익스트라 알고리즘의 시간복잡도 is Good+ 다익스트라 알고리즘 Prim Algorithm과 유사 , but 가중치를 더해준다는 점이 다름음의 가중치는 없다고 가정 & 고정 시작점 https://github.com/codenameVien/DataStructure/blob/main/DijkstraAlgorithm.ipynb DataStructure/DijkstraAlgorithm.ipynb at main · codenameVien/DataStructureContribute to codenameVien/DataStructu..