#최단 경로 shortest_path

#	제목	푼 사람 수	평균 시도
1058	친구	5,156	2.07
1162	도로포장	2,643	4.46
1219	오민식의 고민	2,229	5.38
1220	MEGACITY	35	5.03
1238	파티	18,686	2.05
1255	전쟁 - 선전포고	36	3.56
1257	엄청난 부자	106	3.45
1261	알고스팟	13,364	2.32
1277	발전소 설치	460	3.45
1299	전쟁 - 탈출편2 STANDARD	15	6.07
1314	동굴 탐험	23	6.61
1370	전쟁 - 화계가 아닌 수계	5	5.40
1389	케빈 베이컨의 6단계 법칙	19,173	1.86
1400	화물차	220	4.36
1430	공격	200	2.32
1445	일요일 아침의 데이트	973	3.88
1446	지름길	5,677	1.72
1486	등산	902	3.85
1504	특정한 최단 경로	17,766	3.96
1507	궁금한 민호	2,806	1.83
1537	새로운 연산자	18	5.00
1584	게임	768	2.33
1602	도망자 원숭이	408	3.73
1613	역사	4,205	2.92
1667	지민이의 테러 Season IV	52	4.13
1702	고속도로	38	4.37
1719	택배	3,138	1.72
1738	골목길	905	5.58
1745	숨기	77	4.00
1753	최단경로	35,205	3.86
1800	인터넷 설치	1,058	2.92
1810	징검다리 달리기 2	211	5.15
1841	군사 배치	23	4.57
1848	동굴 탐험	258	5.36
1854	K번째 최단경로 찾기	4,018	2.78
1857	발레리노	156	4.58
1865	웜홀	8,693	4.74
1883	1&&3	10	2.50
1884	고속도로	250	3.13
1916	최소비용 구하기	23,205	3.07
1956	운동	7,764	2.67
2081	저울추	34	4.09
2125	좀	48	3.10
2129	드라이브 파이널	23	6.96
2144	울타리 넘기	9	2.11
2151	거울 설치	1,960	3.83
2158	산악자전거	63	3.02
2176	합리적인 이동경로	523	3.06
2211	네트워크 복구	2,773	1.98
2219	보안 시스템 설치	173	2.20

1235917