Open utterances-bot opened 5 months ago
🤔 최소 스패닝 트리(Minimum Spanning Tree)란? 가능한 모든 Spanning Tree 중에서 가장 작은 가중치를 갖는 트리를 의미한다. 크루스칼(Kruskal)과 프림(Prim) 알고리즘이 MST를 찾는 대표적인 알고리즘이다.
https://ajroot5685.github.io/posts/Minimum-Spanning-Tree/
알고리즘 실습 시간에 너무 유용하게 잘 읽고 있습니다! 더 올려주세요 ^^7
@mingdodev
프로젝트 이슈로 임시 휴업합니다 😂
최소 스패닝 트리를 푸는 2가지 알고리즘 - 크루스칼, 프림 | 안정적인 블로그
🤔 최소 스패닝 트리(Minimum Spanning Tree)란? 가능한 모든 Spanning Tree 중에서 가장 작은 가중치를 갖는 트리를 의미한다. 크루스칼(Kruskal)과 프림(Prim) 알고리즘이 MST를 찾는 대표적인 알고리즘이다.
https://ajroot5685.github.io/posts/Minimum-Spanning-Tree/