최단 경로 문제 해결하기

주어진 그래프의 노드와 간선 정보를 통해, 특정 시작 노드에서 다른 모든 노드로 가는 최단 경로의 길이를 구하는 문제입니다. 그래프는 방향성이 있으며, 간선의 가중치는 모두 양의 정수입니다. 아래와 같은 그래프가 주어졌다고 가정합시다:

위 그래프에서 노드 A에서 다른 모든 노드로 가는 최단 경로의 길이를 구하세요.

CODE

A --1--> B
A --4--> C
B --2--> C
B --7--> D
C --3--> D

답변

7 6 3 5

로그인 후 제출하기