#데이크스트라 dijkstra

#	제목	푼 사람 수	평균 시도
1162	도로포장	2,750	4.47
1220	MEGACITY	39	4.82
1238	파티	19,583	2.04
1255	전쟁 - 선전포고	42	3.33
1257	엄청난 부자	113	3.45
1261	알고스팟	13,784	2.31
1277	발전소 설치	486	3.40
1299	전쟁 - 탈출편2 STANDARD	16	6.38
1314	동굴 탐험	25	6.84
1370	전쟁 - 화계가 아닌 수계	5	5.40
1400	화물차	230	4.25
1445	일요일 아침의 데이트	997	3.87
1446	지름길	6,160	1.71
1486	등산	934	3.79
1504	특정한 최단 경로	18,651	3.94
1537	새로운 연산자	22	5.09
1584	게임	822	2.30
1667	지민이의 테러 Season IV	52	4.13
1702	고속도로	39	4.28
1719	택배	3,296	1.72
1753	최단경로	36,730	3.83
1800	인터넷 설치	1,126	2.93
1810	징검다리 달리기 2	223	5.12
1841	군사 배치	24	4.63
1848	동굴 탐험	264	5.31
1854	K번째 최단경로 찾기	4,153	2.77
1857	발레리노	156	4.58
1883	1&&3	16	2.69
1884	고속도로	271	3.07
1916	최소비용 구하기	24,372	3.05
2125	좀	48	3.10
2151	거울 설치	2,027	3.82
2158	산악자전거	69	2.87
2176	합리적인 이동경로	558	3.09
2211	네트워크 복구	2,909	1.98
2260	핵폭탄	3	1.00
2278	그래프 복원	44	3.25
2307	도로검문	1,132	2.73
2325	개코전쟁	498	2.41
2398	3인통화	255	2.40
2423	전구를 켜라	471	2.63
2472	체인점	311	4.76
2645	회로배치	241	2.02
2665	미로만들기	6,086	1.77
2679	맨체스터의 도로	89	2.78
2781	놀이 동산	15	8.53
2795	사업 확장	72	2.93
2917	늑대 사냥꾼	443	3.31
2958	도로 네트워크	52	4.02
2973	TAMNICA	21	3.19

12345713