모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 2월 27일 (목) 08:55 AlanTuring 토론 기여님이 Prim's Algorithm 문서를 만들었습니다 (Created page with "'''Prim's Algorithm''' is a greedy algorithm used to find a Minimum Spanning Tree (MST) for a weighted, connected, and undirected graph. The algorithm builds the MST by starting from an arbitrary vertex and iteratively adding the smallest edge that connects a vertex in the tree to a vertex outside the tree. ==Definition== Given a weighted, connected, undirected graph '''G = (V, E)''', Prim's Algorithm constructs a spanning tree '''T''' such that the total weight of the e...") 태그: 시각 편집