#데이크스트라 dijkstra

#	제목	푼 사람 수	평균 시도
1162	도로포장	2,637	4.47
1220	MEGACITY	35	5.03
1238	파티	18,631	2.05
1255	전쟁 - 선전포고	36	3.56
1257	엄청난 부자	106	3.45
1261	알고스팟	13,326	2.32
1277	발전소 설치	460	3.45
1299	전쟁 - 탈출편2 STANDARD	15	6.07
1314	동굴 탐험	23	6.61
1370	전쟁 - 화계가 아닌 수계	5	5.40
1400	화물차	216	4.38
1445	일요일 아침의 데이트	961	3.88
1446	지름길	5,666	1.72
1486	등산	891	3.87
1504	특정한 최단 경로	17,683	3.97
1537	새로운 연산자	18	5.00
1584	게임	759	2.33
1667	지민이의 테러 Season IV	52	4.13
1702	고속도로	38	4.37
1719	택배	3,135	1.73
1753	최단경로	35,083	3.86
1800	인터넷 설치	1,052	2.91
1810	징검다리 달리기 2	211	5.15
1841	군사 배치	23	4.57
1848	동굴 탐험	258	5.36
1854	K번째 최단경로 찾기	4,006	2.79
1857	발레리노	153	4.62
1883	1&&3	10	2.50
1884	고속도로	250	3.13
1916	최소비용 구하기	23,087	3.07
2125	좀	48	3.10
2151	거울 설치	1,957	3.83
2158	산악자전거	63	3.02
2176	합리적인 이동경로	523	3.06
2211	네트워크 복구	2,767	1.98
2260	핵폭탄	3	1.00
2278	그래프 복원	36	3.08
2307	도로검문	1,083	2.74
2325	개코전쟁	466	2.46
2398	3인통화	241	2.44
2423	전구를 켜라	451	2.65
2472	체인점	311	4.76
2645	회로배치	226	2.07
2665	미로만들기	5,760	1.74
2679	맨체스터의 도로	89	2.78
2781	놀이 동산	14	9.07
2795	사업 확장	72	2.93
2917	늑대 사냥꾼	411	3.39
2958	도로 네트워크	52	4.02
2982	국왕의 방문	340	2.12

12345713