tag:dijkstra

#

제목

해결

평균 시도

 1162

도로포장

979

4.86

 1220

MEGACITY

31

5.55

 1238

파티

7,404

2.15

 1255

전쟁 - 선전포고

18

3.83

 1257

엄청난 부자

48

3.38

 1261

알고스팟

7,322

2.43

 1277

발전소 설치

86

3.85

 1314

동굴 탐험

15

8.93

 1400

화물차

118

4.19

 1445

일요일 아침의 데이트

466

4.33

 1446

지름길

912

2.31

 1486

등산

496

5.06

 1504

특정한 최단 경로

7,113

4.05

 1584

게임

85

2.82

 1702

고속도로

13

3.85

 1719

택배

1,113

1.77

 1753

최단경로

15,447

4.19

 1800

인터넷 설치

378

3.12

 1810

징검다리 달리기 2

132

5.60

 1841

군사 배치

15

3.40

 1848

동굴 탐험

180

6.13

 1854

K번째 최단경로 찾기

1,831

2.93

 1857

발레리노

113

4.91

 1884

고속도로

129

3.75

 1916

최소비용 구하기

8,579

3.15

 2105

꼬리달린 박성원숭이

22

3.77

 2125

좀

35

3.23

 2158

산악자전거

26

2.92

 2176

합리적인 이동경로

207

3.13

 2211

네트워크 복구

1,568

2.11

 2276

물 채우기

110

2.05

 2278

그래프 복원

8

8.75

 2307

도로검문

465

2.78

 2325

개코전쟁

191

2.78

 2398

3인통화

163

2.66

 2423

전구를 켜라

177

2.95

 2472

체인점

232

4.62

 2645

회로배치

107

2.16

 2665

미로만들기

2,982

1.85

 2679

맨체스터의 도로

52

2.85

 2917

늑대 사냥꾼

251

3.77

 2958

도로 네트워크

46

4.20

 2976

NIKOLA

48

2.10

 2982

국왕의 방문

209

2.50

 3365

Building a Fence

1

1.00

 3598

엘리베이터

6

3.17

 3764

Products

7

10.14

 3829

Sliding Block Puzzle

13

1.46

 3993

Disjoint Regular Expressions

6

5.00

 4006

경로 찾기

20

2.30

 4184

Ocean Currents

16

4.69

 4209

Minimum Cost Flow

5

8.80

 4212

최단 비행 경로

3

2.00

 4485

녹색 옷 입은 애가 젤다지?

4,560

1.97

 4499

Frogger

2

1.50

 4609

Here We Go(relians) Again

5

1.20

 4683

The Doors

2

1.00

 5036

Speedy Escape

9

4.11

 5057

Full Tank?

13

3.23

 5207

Orange Bowl

8

1.13

 5250

최단 경로들

77

5.16

 5382

Quick out of the Harbour

22

3.45

 5449

Farmer John

20

2.35

 5529

저택

68

4.31

 5542

JOI 국가의 행사

174

2.01

 5551

쇼핑몰

57

2.93

 5590

船旅

33

1.18

 5719

거의 최단 경로

1,693

5.17

 5743

Lazy Jumping Frog

11

4.00

 5783

Will Indiana Jones Get There?

2

1.50

 5815

HIPERPROSTOR

13

3.92

 5822

악어의 지하 도시

83

2.25

 5827

What's Up With Gravity

75

5.11

 5852

Island Travels

25

3.44

 5865

Milk Routing

26

1.27

 5873

Distant Pastures

45

1.96

 5890

Tractor

24

2.46

 5901

Relocation

59

2.12

 5908

Delivery Route

17

2.71

 5917

Roadblock

66

1.59

 5944

Apple Delivery

79

1.42

 5952

Roads and Planes

23

3.91

 5955

Traffic Lights

7

2.57

 5972

택배 배송

555

1.60

 6054

Relay race

17

1.24

 6087

레이저 통신

1,947

3.11

 6129

Obstacle Course

42

3.69

 6172

Cow Jogging

16

1.06

 6197

Roadblocks

36

2.33

 6226

Silver Lilypad Pond

20

2.05

 6248

Bronze Cow Party

47

1.43

 6292

Tracks in the Snow

5

3.80

 6528

106 miles to Chicago

17

1.18

 6577

From Dusk till Dawn (or Vladimir the Vampire)

6

1.50

 6589

Heavy Cargo

9

1.56

 6773

The Hungary Games

3

1.00

 6882

The Great Spamway Strike

3

1.67

 7138

Robots

18

2.28

 7140

데이터 만들기 1

96

2.52

 7143

데이터 만들기 4

34

1.94

1

2

3

4