목록spanning tree (1)

just inside

[알고리즘 in python] 신장 트리 / 최소 신장 트리 / 크루스칼 알고리즘 / 프림 알고리즘

그래프 (Graph)정점(Vertex)과 이 정점들을 연결하는 간선(Edge)으로 구성된 데이터 구조.가중치 그래프 (Weighted Graph) : 각 간선에 가중치(비용 또는 거리 등)가 할당된 그래프비가중치 그래프 (Unweighted Graph) 신장 트리 (Spanning Tree) 알고리즘그래프 이론에서 최소 비용으로 모든 정점을 연결하는 트리를 찾는 알고리즘네트워크 설계, 도로 건설, 통신 케이블 배치와 같은 문제에서 최소 비용으로 네트워크 구성하기 위해 사용 신장 트리의 특징주어진 그래프의 모든 정점을 포함하는 연결 그래프사이클이 없는 그래프n-1개의 엣지를 가짐. n은 그래프의 정점 수 최소 신장 트리 (Minimum Spanning Tree, MST)주어진 가중치 그래프에서 가능한 모든..
coding test/알고리즘 2024. 8. 28. 16:53
이전 Prev 1 Next 다음