네트워크 연결(백준 1922번, 최소 신장 트리, MST, 크루스칼, Kruskal)

백준 네트워크 연결(백준 1922번, 최소 신장 트리, MST, 크루스칼, Kruskal) KQNG 2018. 7. 17. 14:48 이웃추가 본문 기타 기능 이번 포스트 역시 이전에 Prim 알고리즘으로 풀이를 했던 네트워크 연결이라는 백준의 1922번 문제를 풀어보았습니다. 코드를 설명하면서 알고리즘 설명이 병행되기 힘든 것 같아 조만간 알고리즘 설명 게시판도 만들어 올릴 계획이니 기다려주시기 바랍니다.

문제 설명 요약 1. 컴퓨터가 여려대 존재할 때 컴퓨터를 모두 연결하고자 한다. 2.

각 컴퓨터간 연결을 하기 위해선 비용이 존재한다. 3. 모든 컴퓨터를 연결할 수 있는 가장 적은 비용을 구해 출력한다.

우선 전체 코드입니다. #include #include #include #include using namespace std; int computerNum, lineNum; int sumOfCost; int ...

요청 처리 중입니다...

네트워크 연결(백준 1922번, 최소 신장 트리, MST, 크루스칼, Kruskal)

등록된 다른 글