백준 11097번 도시 계획
백준 11097번 도시 계획 풀이. SCC 내부 순환 간선과 SCC 간 필요한 간선을 구성해 조건을 만족하는 도시 계획을 출력한다.
모든 태그
주제
#floyd
5편의 기록
-
-
백준 1602번 도망자 원숭이
백준 1602번 도망자 원숭이 풀이. 노드의 지연 시간을 고려해 경유 가능한 노드를 순서대로 확장하며 최단 거리와 최대 지연을 함께 계산한다.
-
백준 1613번 역사
백준 1613번 역사 풀이. 플로이드 워셜로 사건 간 도달 가능성을 계산해 두 사건의 선후 관계를 판단한다.
-
백준 2610번 회의준비
백준 2610번 회의준비 풀이. 컴포넌트를 나누고 플로이드 워셜로 각 그룹에서 최대 전달 시간이 가장 작은 대표를 고른다.
-
백준 11404번 플로이드
백준 11404번 플로이드 풀이. 중간 정점을 하나씩 허용하며 모든 도시 쌍의 최단 비용을 갱신하는 플로이드 워셜 알고리즘을 설명한다.