최소 스패닝 트리(백준 1197번, 최소 신장트리, MST, PRIM, 우선순위큐)

백준 최소 스패닝 트리(백준 1197번, 최소 신장트리, MST, PRIM, 우선순위큐) KQNG 2018. 7. 10. 17:15 이웃추가 본문 기타 기능 이번 포스트에선 백준의 1197번 문제인 최소 스패닝 트리를 풀었습니다. 바로 전 포스트에서도 PRIM알고리즘을 이용해 풀어보았는데요 같은 방식으로 코드를 짜도 답은 제대로 나오지만 백준 사이트에 제출할 시 메모리 초과가 뜨기 떄문에 조금 다른방식으로 우선순위 큐를 사용하여 풀어보았습니다.

문제 설명 요약 1. 그래프의 정점의 개수와 간선의 수가 주어집니다. 2.

각 정점간의 비용이 존재합니다. 3. 각 정점을 이용해 최소 스패닝 트리를 만들때 가중치를 출력합니다.

우선 전체 코드입니다. #include #include #include #include using namespace std; int vertexNum, edgeNum; //정점의 수, 간선의 수...

요청 처리 중입니다...

최소 스패닝 트리(백준 1197번, 최소 신장트리, MST, PRIM, 우선순위큐)

등록된 다른 글