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