반응형 Algorithm/Theory1 Kruskal Minimum Spanning Tree : 최소신장트리 그래프 노드를 모두 연결은 하지만 사이클은 존재하지 않는 특수 형태의 트리 그래프에서 생성된 신장트리중 가장 적은 비용을 필요로 하는것 kruskal = union-find+sort https://ko.wikipedia.org/wiki/%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 크러스컬 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 E {\displaystyle E} , 꼭짓점의 개수를 V .. 2022. 8. 21. 이전 1 다음 반응형