profile
Junior Front-End Developer
post-thumbnail

[알고리즘] 크루스칼(Kruskal) 알고리즘. c언어 구현

Kruskal 알고리즘 > 탐욕(Greedy) 알고리즘의 한 종류로 그래프의 있는 모든 정점을 최소 비용으로 연결할 때 사용한다. 그래프 : 정점(node 혹은 vertex)과 간선(edge)으로 이루어져있으며 각 간선에는 가중치(weight)가 부여된다. > 결론

2022년 5월 31일
·
0개의 댓글
·