최단 경로 알고리즘 (Shortest Path)
최단 경로 정의 최단 경로는 w(p) = d(u, v) 가 [...]
학교 탐방하기 (BOJ 13418)
문제 국민대학교 홍보대사 국희는 여름방학을 맞아 고등학생들을 대상으로 학교 내부에 [...]
최소 스패닝 트리 (BOJ 1197)
문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 [...]
최소 신장 트리 MST (Minimum Spaning Tree)
정의 spanning tree : spen(덮다)라는 말 처럼, 모든 정점을 포함하는 [...]
강결합 컴포넌트 (Strongly Connected Component)
정의 하나의 연결된 컴포넌트어느 두 정점을 선택하더라도 경로가 있고 반대의 [...]
단절선 (Bridge)
문제 그래프가 주어졌을 때, 단절선을 모두 구해 출력하는 프로그램을 작성하시오. [...]
절단점 (BOJ 11266)
문제 그래프가 주어졌을 때, 단절점을 모두 구해 출력하는 프로그램을 작성하시오. [...]
그래프의 절단점 및 다리 구하기 (Articulation Point And Bridge)
정의 절단점 : 그래프의 정점 중에 정점을 제거 했을 때(간선도 [...]
Place the Guards (UVa 11080)
Problem In the country of Ajabdesh there are some streets [...]
Bicoloring (UVa 10004)
Problem In 1976 the “Four Color Map Theorem” was proven [...]