#데이크스트라 dijkstra

#	제목	푼 사람 수	평균 시도
1162	도로포장	2,687	4.46
1220	MEGACITY	35	5.03
1238	파티	19,085	2.04
1255	전쟁 - 선전포고	39	3.36
1257	엄청난 부자	106	3.45
1261	알고스팟	13,532	2.32
1277	발전소 설치	479	3.41
1299	전쟁 - 탈출편2 STANDARD	16	6.38
1314	동굴 탐험	23	6.61
1370	전쟁 - 화계가 아닌 수계	5	5.40
1400	화물차	225	4.31
1445	일요일 아침의 데이트	986	3.88
1446	지름길	5,915	1.71
1486	등산	912	3.83
1504	특정한 최단 경로	18,146	3.95
1537	새로운 연산자	21	4.95
1584	게임	786	2.32
1667	지민이의 테러 Season IV	52	4.13
1702	고속도로	39	4.28
1719	택배	3,201	1.72
1753	최단경로	35,929	3.85
1800	인터넷 설치	1,085	2.91
1810	징검다리 달리기 2	217	5.12
1841	군사 배치	24	4.63
1848	동굴 탐험	264	5.31
1854	K번째 최단경로 찾기	4,062	2.78
1857	발레리노	156	4.58
1883	1&&3	12	3.08
1884	고속도로	260	3.07
1916	최소비용 구하기	23,743	3.06
2125	좀	48	3.10
2151	거울 설치	1,991	3.82
2158	산악자전거	69	2.87
2176	합리적인 이동경로	545	3.07
2211	네트워크 복구	2,810	1.98
2260	핵폭탄	3	1.00
2278	그래프 복원	41	2.98
2307	도로검문	1,111	2.73
2325	개코전쟁	490	2.43
2398	3인통화	241	2.44
2423	전구를 켜라	463	2.64
2472	체인점	311	4.76
2645	회로배치	232	2.04
2665	미로만들기	5,935	1.76
2679	맨체스터의 도로	89	2.78
2781	놀이 동산	15	8.53
2795	사업 확장	72	2.93
2917	늑대 사냥꾼	433	3.33
2958	도로 네트워크	52	4.02
2973	TAMNICA	21	3.19

12345713