[최소신장트리] MTS(Minimum Spanning Tree) / Kruskal's Algorithm / Prim’s Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/42861📌 MST (Minimum Spanning Tree, 최소 신장 트리)란?➡ "모든 정점을 연결하는 간선들의 부분집합 중, 최소 비용으로 연결할 수 있는 트리" ➡ Greedy(탐욕법) 알고리즘을 기반으로 동작 1. MST(최소 신장 트리)의 특징https://www.geeksforgeeks.org/spanning-tree/ Spanning Tree - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and progra..
카테고리 없음
2025. 2. 27. 17:32