1753번: 최단경로 1753번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 최단경로 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 196682 58999 30132 25.418% 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.
입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있... www.acmicpc.net 이 문제는 대표적인 가중 그래프에서 최단 거리를 구하는 문제입니다. 1. Problem Analysis 구해야하는 것은 방향 가중 그래프 G=(V,E)에 대해 주어진 시작점에서 다른 모든 정점으로의 최단 경로입니다.
이 문제의 제한조건은 다음과 같습니다. 정점의 개수는 20,000 이하의 자연수이다....
#
1753
#
ps
#
그래프
#
다익스트라
#
문제해결
#
백준
#
최단경로
원문 링크 : 백준1753: 최단경로
