✨나만의 개발일지✨

  • 홈
  • 태그
  • 방명록

MST 1

[백준_1197번] 최소 스패닝 트리

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net [문제] 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. [입력 조건] 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 ..

백준 2021.11.22
이전
1
다음
더보기
프로필사진

👩🏻‍💻하루하루 조금씩🌟

  • 분류 전체보기
    • 백준
    • 프로그래머스
    • SQL 문제
    • 기타 사이트
      • 이코테
      • SWEA
      • 코드트리
    • 알고리즘 이론
    • 프로젝트

Tag

이분탐색, 스택, 완전탐색, 구현, 정렬, BFS, 그리디, 동적 계획법, 시뮬레이션, 백준, level2, dfs, 자바, level1, 프로그래머스, 정수론 및 조합론, sql, 백트래킹, 투포인터, DFS&BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • ✨공지✨

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/10   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바