oyh6324

oyh6324

공부하자 📖

📑 참고 강의
📌 레트로의 유니티 C# 게임 프로그래밍 에센스
📌 홍정모의 따라하며 배우는 C언어
📌 C++ Let’s Make Games
📌 C#과 유니티로 만드는 MMORPG 게임 개발 시리즈
📌 Do it! 자바 프로그래밍 입문
📌 영리한 프로그래밍을 위한 알고리즘 강좌

☝ 포스트 대부분이 강의 복습용입니다!
☝ 개인 공부를 기록하는 블로그입니다!

알고리즘. 최소 신장 트리(Minimum Spanning Tree) 알아보기

최대 1 분 소요

🌟 최소 신장 트리란

일단 신장 트리는 그래프의 최소 연결 부분 그래프다.

신장 트리는 모든 정점이 연결돼 있어야 하고, 사이클이 없어야 함!

최소 신장 트리는 신장 트리 중에서 간선의 가중치 합이 최소인 트리를 말한다.

보통 최소 신장 트리는 Kruskal MST 알고리즘, Prim MST 알고리즘 등으로 만든다.

Heee’s Development Blog

댓글남기기

참고