#데이크스트라 dijkstra

#	제목	푼 사람 수	평균 시도
21010	Slow Down	12	2.83
20987	Robot	43	4.53
20968	Telephone	59	3.07
20926	얼음 미로	239	3.54
20852	Lampknappar	2	4.00
20781	Fewest Moves Count	6	2.33
20668	카트라이더	69	6.62
20664	Patkice II	16	2.25
20588	Floyd-Warshall	7	2.43
20549	인덕이의 고민	60	2.85
20547	신입생 청원이	27	4.85
20536	남부순환로	22	2.91
20465	Путешествие в Метрополис	8	3.25
20449	Квантовая телепортация	5	1.00
20421	화살표 미로 (Hard)	51	5.06
20334	Family Fares	38	1.95
20313	출퇴근	91	4.13
20183	골목 대장 호석 - 효율성 2	445	4.50
20182	골목 대장 호석 - 효율성 1	349	2.81
20168	골목 대장 호석 - 기능성	520	2.52
20161	왜 동전은 하나씩만 뒤집는 거야	40	3.95
20160	야쿠르트 아줌마 야쿠르트 주세요	183	4.39
20128	Parity Constraint Shortest Path	127	1.78
20046	Road Reconstruction	588	2.07
20007	떡 돌리기	389	2.55
19928	Sky Walking	18	2.11
19855	3분 그래프 리턴즈	17	3.59
19701	소 운전한다.	71	3.20
19655	Jump	3	1.33
19650	개미여행	25	6.80
19629	Bad Codes	14	2.07
19625	Sirtet	8	1.88
19616	Shopping Plans	19	5.32
19537	전투 시뮬레이션	106	6.61
19504	Oleg and Cola	9	2.11
19378	Shortest Path Queries	15	2.40
19372	Boxes and Balls	7	9.29
19335	Increasing Costs	18	1.83
19154	Kolmogorov	12	1.58
19111	Two Paths	12	1.42
19045	Gravity	8	1.38
18960	Lazy Running	4	1.00
18855	Treatment Project	31	1.77
18794	트리와 쿼리 15	12	4.42
18626	Hypno	9	1.89
18434	Olympic Bus	39	2.36
18402	RUN	56	2.13
18375	착한 말 나쁜 말	15	4.07
18352	특정 거리의 도시 찾기	11,623	3.23
18293	Environment-Friendly Travel	33	2.15

123456812