목록2024/07/20 (1)

노력에는 지름길이 없으니까요

(미완) 그래프 알고리즘 종류

1) 그래프 탐색 알고리즘 (Graph Search Algorithms)그래프에서 특정 정점을 찾는 알고리즘그래프의 각 정점을 순회하면서 방문해야 하므로, 그래프 순회 알고리즘(Graph Traversal Algorithms)으로 부르기도 한다.너비 우선 탐색 (BFS)깊이 우선 탐색 (DFS) 2) 최단 경로 알고리즘최소 가중치 합을 가지는 경로를 찾는 알고리즘네트워크 설계, 교통 시스템 최적화, 지리적 경로 탐색 등 다양한 분야에서 경로 최적화 문제를 해결하는 데 활용다익스트라 알고리즘벨만-포드 알고리즘플로이드 알고리즘알아보고 싶던 것은 그래프 탐색 알고리즘이므로 BFS와 DFS를 중점적으로 조사할 생각이다. 알고리즘의 시간 복잡도는 그래프의 구조에 따라 달라질 수 있으나, 일반적으로 O(V+E)로 ..
Python 2024. 7. 20. 17:26
이전 Prev 1 Next 다음