목록최소스패닝트리 (1)

초보개발자

[CodeGround] 최소 신장 트리

입력: 테스트케이스 T, 정점 수 N, 간선 수 M, M개의 정보 (시작점, 끝점, 가중치) 방향 없음출력: 가중치의 중간값의 최소알고리즘: 최소 신장 트리소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vector graph; vector dis; vector visited; int main() { int testcase, n, m, u, v, w; scanf("%d", &testcase); for(int t = 1; t
알고리즘/문제해결 소스코드 2017. 10. 3. 21:30
Prev 1 Next