#최단 경로 shortest_path

#	제목	푼 사람 수	평균 시도
1058	친구	5,481	2.04
1162	도로포장	2,760	4.46
1219	오민식의 고민	2,357	5.31
1220	MEGACITY	39	4.82
1238	파티	19,660	2.04
1255	전쟁 - 선전포고	42	3.33
1257	엄청난 부자	115	3.49
1261	알고스팟	13,810	2.31
1277	발전소 설치	499	3.39
1299	전쟁 - 탈출편2 STANDARD	16	6.38
1314	동굴 탐험	26	6.62
1370	전쟁 - 화계가 아닌 수계	5	5.40
1389	케빈 베이컨의 6단계 법칙	20,159	1.86
1400	화물차	230	4.25
1430	공격	229	2.23
1445	일요일 아침의 데이트	1,006	3.88
1446	지름길	6,191	1.71
1486	등산	934	3.79
1504	특정한 최단 경로	18,716	3.93
1507	궁금한 민호	2,898	1.82
1537	새로운 연산자	22	5.09
1584	게임	830	2.30
1602	도망자 원숭이	424	3.68
1613	역사	4,339	2.91
1667	지민이의 테러 Season IV	52	4.13
1702	고속도로	39	4.28
1719	택배	3,309	1.72
1738	골목길	1,026	5.45
1745	숨기	77	4.00
1753	최단경로	36,859	3.83
1800	인터넷 설치	1,128	2.93
1810	징검다리 달리기 2	223	5.12
1841	군사 배치	24	4.63
1848	동굴 탐험	264	5.31
1854	K번째 최단경로 찾기	4,177	2.77
1857	발레리노	162	4.50
1865	웜홀	9,204	4.77
1883	1&&3	16	2.69
1884	고속도로	271	3.07
1916	최소비용 구하기	24,478	3.05
1939	중량제한	7,125	3.83
1956	운동	8,218	2.71
2081	저울추	39	4.03
2125	좀	48	3.10
2129	드라이브 파이널	24	7.08
2144	울타리 넘기	13	4.15
2151	거울 설치	2,034	3.82
2158	산악자전거	69	2.87
2176	합리적인 이동경로	559	3.09
2211	네트워크 복구	2,909	1.98

1235917