blog

  • 홈
  • 태그

Algorithms 1

Prim ~ Dijkstra (BOJ1197 최소 스패닝 트리, BOJ1753 최단경로)

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다. 최소 스패닝 트리의 가중치가 -2147483648보다 크거나 같고, 2147483647보다 작거나 같은 데 www.acmicpc.net #include #include #include #include using namespace std; int main() { i..

Programming/Note 2020.02.03
1
더보기
  • 분류 전체보기
    • Computer Science
      • Computer System
      • OS
      • Network
      • Database
      • Algorithms
      • ETC
    • Programming
      • C++
      • JavaScript
      • Note
    • DevOps
      • Container
    • Problem Solving
    • Note
      • Projects
    • Clipping

Tag

멘토링, BOJ, 순열, C, kmp, Algorithms, c++, 컴구논, 책정리, 컴퓨터구조, ps,

최근글과 인기글

  • 최근글
  • 인기글

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바