# Kruscal

2개의 포스트
post-thumbnail

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

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

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

[C++] 어두운 길

한 마을은 N개의 집과 M개의 도로로 구성되어 있습니다. 각 집은 0번부터 N - 1번까지의 번호로 구분됩니다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 도로의 길이와 동일합니다. 예를 들어 2번 집과 3번 집

2021년 8월 5일
·
0개의 댓글
·