Sangmun

https://ongveloper.tistory.com/376 [알고리즘] 크루스칼(Kruskal)과 프림(Prim) Goal MST란? 크루스칼이란? 프림이란? 최소 신장 트리에 사용된 최소 비용을 어떻게 구할까? 최소 비용으로 신장 트리를 어떻게 만들 수 있을까? 1. 크루스칼? 프림? MST? 1) MST(Minimum Spanning Tree) 신장 ongveloper.tistory.com 최소신장트리에 사용되는 크루스칼 알고리즘과 프림알고리즘을 알아보았다. 설명은 위의 블로그에서 너무 잘 설명해주셔서 내가 구지 더 할 필요는 없을것 같다. 파이썬 코드가 없어서 파이썬 코드를 추가해보았다. 1. 크루스칼 알고리즘 # 출처 '이것이 취업을 위한 코딩테스트다' def find_parent(parent..