알고리즘/백준
[다익스트라] 백준 1238번 파티 - JAVA
1. 출처 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 2. 설계 문제 이해 - N개의 섬이 있고, 각 섬에는 한 사람씩 살고 있다. - 파티는 X번 섬에서 열린다. (X섬 중 1개) - 각 친구들은 각자 사는 섬에서 파티 가는길 + 다시 집으로 오는 길 = 최단거리를 구하고 각 친구들의 왔다갔다 한 거리 중 가장 멀었던 곳을 선정하는 것이다. 1) 모든 섬을 다 안 거쳐도 된다. 2) 최단 거리를 구한다. -> 프림이 아니고, 다익스트라를 쓰자! 설계 - 다익스트라는 알고리..
