#데이크스트라 dijkstra

#	제목	푼 사람 수	평균 시도
17561	Travel Guide	25	2.32
17593	Slow Leak	30	3.17
17631	Awesome Arrowland Adventure	19	1.42
17673	Two Transportations	11	2.73
17691	Wild Boar	18	3.78
17713	Dangerous Skating	22	1.32
17719	IOIOI Cards	23	2.43
17781	수열과 쿼리 32	14	3.86
17821	Zoo	12	1.33
17833	홍익대학교 지하캠퍼스	74	2.70
17835	면접보는 승범이네	906	4.04
17853	Bio Trip	4	1.75
17902	Backpack Buddies	8	1.38
17940	지하철	295	2.46
18055	Bouldering	12	5.58
18128	치삼이의 징검다리 건너기	76	2.79
18193	비행기 타고 가요	94	5.64
18203	Dragon Ball I	25	1.96
18204	Dragon Ball II	7	9.86
18223	민준이와 마산 그리고 건우	1,267	1.97
18253	최단경로와 쿼리	82	5.26
18262	Milk Pumping	144	1.83
18293	Environment-Friendly Travel	33	2.15
18352	특정 거리의 도시 찾기	11,728	3.23
18375	착한 말 나쁜 말	15	4.07
18402	RUN	57	2.14
18434	Olympic Bus	39	2.36
18626	Hypno	9	1.89
18794	트리와 쿼리 15	12	4.42
18855	Treatment Project	31	1.77
18960	Lazy Running	4	1.00
19045	Gravity	8	1.38
19111	Two Paths	12	1.42
19154	Kolmogorov	12	1.58
19335	Increasing Costs	18	1.83
19372	Boxes and Balls	7	9.29
19378	Shortest Path Queries	15	2.40
19504	Oleg and Cola	9	2.11
19537	전투 시뮬레이션	106	6.61
19616	Shopping Plans	19	5.32
19625	Sirtet	8	1.88
19629	Bad Codes	16	1.94
19650	개미여행	25	6.80
19655	Jump	3	1.33
19701	소 운전한다.	71	3.20
19855	3분 그래프 리턴즈	17	3.59
19928	Sky Walking	18	2.11
20007	떡 돌리기	391	2.54
20046	Road Reconstruction	601	2.05
20128	Parity Constraint Shortest Path	131	1.76

14567891012