tag:dijkstra

#

제목

해결

평균 시도

 1056

수

55

5.56

 1162

도로포장

524

4.06

 1238

파티

3,775

2.28

 1261

알고스팟

4,003

2.54

 1277

발전소 설치

24

2.83

 1314

동굴 탐험

12

8.00

 1400

화물차

73

3.82

 1446

지름길

273

2.30

 1486

등산

244

5.21

 1504

특정한 최단 경로

3,242

4.24

 1702

고속도로

8

4.63

 1719

택배

436

1.85

 1753

최단경로

7,125

4.35

 1800

인터넷 설치

102

2.74

 1841

군사 배치

13

3.31

 1848

동굴 탐험

119

6.95

 1854

K번째 최단경로 찾기

910

2.97

 1857

발레리노

84

5.45

 1884

고속도로

87

4.25

 1916

최소비용 구하기

4,982

3.16

 2125

좀

22

4.23

 2211

네트워크 복구

882

2.31

 2276

물 채우기

44

1.66

 2307

도로검문

241

2.63

 2325

개코전쟁

90

2.98

 2398

3인통화

125

2.90

 2472

체인점

210

3.88

 2645

회로배치

35

1.89

 2665

미로만들기

1,521

2.16

 2917

늑대 사냥꾼

180

3.64

 2958

도로 네트워크

38

4.05

 2976

NIKOLA

39

2.28

 2982

국왕의 방문

137

2.64

 3829

Sliding Block Puzzle

10

1.60

 4184

Ocean Currents

12

4.75

 4209

Minimum Cost Flow

5

8.80

 4485

녹색 옷 입은 애가 젤다지?

2,227

1.98

 5036

Speedy Escape

6

5.67

 5057

Full Tank?

13

3.23

 5250

최단 경로들

31

4.16

 5449

Farmer John

12

1.67

 5542

JOI 국가의 행사

83

2.00

 5551

쇼핑몰

30

3.50

 5719

거의 최단 경로

1,615

3.34

 5815

HIPERPROSTOR

10

4.10

 5822

악어의 지하 도시

51

2.24

 5865

Milk Routing

10

1.20

 5873

Distant Pastures

23

2.13

 5901

Relocation

32

1.78

 5917

Roadblock

33

1.33

 5944

Apple Delivery

49

1.20

 5952

Roads and Planes

13

3.00

 5972

택배 배송

58

1.60

 6172

Cow Jogging

10

1.10

 6197

Roadblocks

22

2.32

 6528

106 miles to Chicago

6

1.17

 8068

Water

39

3.23

 8109

Word Equalizing

7

1.14

 8115

The Right-Turn Drivers' Club

2

3.50

 8236

Price List

26

4.08

 8274

Journeys

4

2.00

 8879

Surely You Congest

32

3.81

 9303

Hoo’s Afraid of the Big Bad Wolf?

7

1.00

 9370

미확인 도착지

720

4.02

 9446

아이템 제작

38

2.21

 9591

Shopping Malls

10

1.10

 9694

무엇을 아느냐가 아니라 누구를 아느냐가 문제다

54

1.78

 9866

Vacation Planning

29

2.38

 9988

Roadblock

43

1.49

 10038

Dueling GPSs

23

2.13

 10048

フクロモモンガ

23

1.17

 10217

KCM Travel

714

5.75

 10245

Gold Bandits

4

1.50

 10282

해킹

761

2.57

 10473

인간 대포

237

1.97

 10530

Flowery Trails

27

1.59

 10652

Piggy Back

46

1.80

 10673

Cow Routing

38

3.13

 10715

JOI 공원

99

2.01

 10776

제국

48

2.90

 10847

자카르타의 마천루

46

3.13

 10849

A Journey to Greece

23

2.83

 10853

Change of Scenery

34

3.65

 11092

Safe Passage

25

1.28

 11547

Galactic taxes

14

2.29

 11569

신호등

24

6.17

 11740

Froggy Ford

17

2.47

 11779

최소비용 구하기 2

1,200

2.26

 11781

퇴근 시간

118

7.92

 11900

차이 그래프

20

2.45

 11952

좀비

118

2.94

 12017

CIRCUS

10

4.10

 12192

Taking Metro (Small)

2

1.50

 12193

Taking Metro (Large)

2

1.50

 12752

도시들

35

2.17

 12763

지각하면 안 돼

99

2.91

 12766

지사 배정 STANDARD

55

2.55

 12930

두 가중치

75

1.97

 13145

Masonry Bridge

19

3.26

 13149

Knapsack in a Globalized World

27

2.81

12