6210 : 최단경로 종합 1

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

그래프 조건에 따라 적합한 알고리즘으로 1번 노드에서 다른 모든 노드까지의 최단 거리를 구하시오.

첫째 줄에 노드의 개수 N, 간선의 개수 E, 음수 간선 존재 여부(1이면 있음)가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.

1번 노드에서 모든 노드까지의 최단 거리를 공백으로 구분해 출력합니다.

0 3 5 4

최단경로