백준 상근이의 여행(백준 9372번, 최소 신장 트리, 최소 스패닝 트리, MST, PRIM) KQNG 2018. 7. 11. 16:28 이웃추가 본문 기타 기능 이전 포스트와 마찬가지로 상근이의 여행이라는 백준의 문제를 PRIM알고리즘을 이용해 문제를 풀었습니다. 문제 설명 요약 1.
상근이는 여라 국가를 비행기를 통해 여행하고자 합니다. 2. 상근이는 새로운 비행기를 무서워하기 때문에 최대한 적은 비행기를 이용하고자 합니다. 3.
이 때 모든 국가를 여행했을 때 비행기를 몇번 탔는지 출력합니다. 우선 전체 코드입니다.
#include #include #define INF 987654321 using namespace std; vector result; //여러 케이스의 결과 저장 int testCase; //테스트 케이스 int nationNum, lineNum; //나라의 수와 비행기 라인 수 int minCount; int cost...
#
9372
#
프로그래밍
#
최소신장트리
#
최소스패닝트리
#
알고리즘
#
상근이의여행
#
백준9372
#
백준
#
MST
#
프림
