정보처리기사 필기 자체 제작 2회100문항 · 고정 순서 · 문항 자료 불러오는 중

35번부터 같은 회차 100문항을 이어서 풉니다.

35/ 100문항 자료 불러오는 중
정처LAB 자체 제작 · 내용 검수 완료소프트웨어 개발 · 최단 경로 · 정처LAB 정보처리기사 필기 자체 제작 2회 · 35

모든 간선 가중치가 0 이상인 희소 방향 그래프에서 한 출발점으로부터 다른 정점까지의 최단 거리를 구하려 한다. 적절한 알고리즘은?