Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
최단 경로 | Reporch
목록
학습 경로
최단 경로
다익스트라, 0-1 BFS, 벨만-포드와 플로이드-워셜로 다양한 최단 경로를 계산합니다.
0 / 8
0%
01
한 지점에서 모든 최단 거리
5
한 출발점에서 모든 정점까지의 최단 거리를 구하세요.
2
100.00%
02
최단 이동 경로 복원
3
출발점부터 도착점까지 최소 비용과 실제 경로 하나를 구하세요.
2
100.00%
03
가장 가까운 안전 센터
4
여러 안전 센터 중 가장 가까운 곳까지의 거리를 모든 정점에 대해 구하세요.
2
100.00%
04
무료 길과 유료 길
4
각 길의 비용이 0 또는 1일 때 출발점부터 도착점까지 최소 비용을 구하세요.
2
100.00%
05
할인이 있는 방향 도로
4
음수 비용도 있는 방향 그래프에서 최단 거리와 도달 가능한 음수 순환을 판정하세요.
2
100.00%
06
모든 도시 사이 최단 거리
4
모든 정점 쌍 사이의 최단 거리를 표로 구하세요.
2
100.00%
07
두 검문소를 지나는 최단 길
4
무방향 그래프에서 두 지정 정점을 모두 지나는 1번부터 N번까지의 최단 거리를 구하세요.
2
100.00%
08
K번째 도착 비용
5
1번 정점에서 각 정점으로 가는 서로 다른 이동 경로 비용 중 K번째로 작은 값을 구하세요.
2
100.00%