22 1( @ ) 40. 0
:
H
#
T7 ( #
2 4 R
• ( ( . 2
• ( 9 6 7 J 4130
• ( 8 4
• ( 9 8 4
• ( J 4130
• ( ) J J8 4
J
0 R 4 ?
4 )
( 7
?2 0
?2 1
J
• J
• J
( 00 (
4 1 2 )
• J
)
• 2 ) (
: : J )
)
•
• R
• R
• R 1
). ?
? (
.# a c k
• o
• k d i e n
3 94 A2 :#1 #7/91# : 1:0? 29 71 #3 7 0
• 4 4 4 4# : / / 4 - k
• hp lj ) c #
k ( # m
O 0
O1 .
8 )
4 O1
(
)
2 . 19
4
2 . 19
30
30
,)2
4 0
1
( 1
)
(
O 2 ) +
• S + S 1
• (S + S S 1
C :
C
8S 3 . :0
• + 90 8 2 4
• 1 1
( (
(
1 8
k
)
•
• 2
•
•
• 1
• (
• ) 1
•
• 1
• (
• ) 1
: )
( (
9
4
3
2
7
86
1
86
86
9 1
. 3
5 0 9
5 0 4
5 0 1
. 4
. 3
1 9
86
c
7
6
3
9
1
9
, $ . 12 ' ()12 ' ( 302 . ;a $
8 0
2
2
2
2
.
4
5
$ ;a $ k ;
à
i >
à
1 (
1
, . 2 2
$
, . 2 2 '3- 1 .2 $
$
(
) (
1 )2
. 1
! 1 2 4 3 F ; "= 3 ! $!'$! " 4 3
F
' ' '
' '
! 1 2 4 3 F ; "= 3 ! $!'$! " 4 3
F ; "! ,! =!.- ,! +! ,!'+!', + 3 "
1
3 2
. 1 (
)2
)2
1 . 2
(
! 76 = F =9 F 4 ; " 9 ! $! $! " F =9
F 4 ; "! 1!+ !32 1! 0! 1! 0! 1 0 9 " F =9
F 4 ; "! 1!+ !32 1! 0! 1! 0! 1 0 9 " F =
5; $ F =9 F 4 ;
"! 1!+ !32 1! 0! 1! 0! 1 0 9 " F = 5; $
N -, ,
N .' -
N -
(
)
3 4)
tifo¥r ^ x $/%
}¥ o^h
! ". @ |nS g) ( NF
6!- 5!/ ! 7 5!.4!.5!,4!,5 4 6 (=F,', 4 ; @ g
|nS g) ( NF 6 !-'!,'!. 6 6
@ g |nS g) ( NF !-'!,'!. |
nS g) ( NF !- 5!/ ! 7 5!.4!.5!,4!,5 4 (=F,',
|nS g) ( NF !- 5!/ ! 7 5!.4!.5!,4!,5 4
(=F,', |nS g) ( NF
!- 5!/ ! 7 5!.4!.5!,4!,5 4 (=F,',
! ". @ |nS g) ( NF
6!- 5!/ ! 7 5!.4!.5!,4!,5 4 6 (=F,', 4 ; @ g
|nS g) ( NF 6 !-'!,'!. 6 6 =
{ n f e g 10)0
n { f e g 2+)1
kw s { f e g 1-)3
b l cda
9 @ pj
dbh k{ ps ^ $0%
bh rk{ n ^
! "/ @ o }g t c) N ( F
7!- 6!/ !98 6!.5!.6!,5!,6 5 7 (=F,', 5 ; @ t c o
}g t c) N ( F 7 !-'!,'!. 7 7 =
b wx ~g b a t c 3.)-
b ~g wx b a t c 3.)-
c e wx b a t c 41)2
|f e wx b a t c 13)-
e wx ~g b a t c 12).
! "/ @ o }g t c) N ( F
7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 (
=F,', 5 ; @ t c o }g t c) N ( F 7 !-'!,'!. 7
7 =
c e wx b a t c 41)2
|f e wx b a t c 13)-
e wx ~g b a t c 12).
i ^
j¥ k{ n
sie ~aw $1(,%
b c ~ao ¥
! "3 @ f) N ( F
7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 (
=F,', 5 ; @ f f) N ( F 7 !-'!,'!. 7
7 = @
t nr f jx r } e d{ f ,-4),
! ;3;4;
"4 @ f) N ( F
7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 (
=F,', 5 ; @ f f) N ( F 7 !-'!,'!. 7
7 = @
t nr f jx r } e d{ f ,..)0
t nr gfh |p k jx r } e d{ f ,,2)2
3 ¥b c
^ ~
4 ¥b c
^ ~
ws g| i ¥h $1(-%
k p | i ¥h
! "3 @ } ”t) ( NF 6!,55 9
4 @ 4!- 5!/ ! 7 5!.4!.5!,4 5!-4!-5 4 $ 55 }
% !,5 9 4!-5 4 @ @ $!+ % !,5 4 6 (=F,', 4 ; @
”t } ”t) ( NF 6 !-'!,'!. 6 6 = @
}
9 } ~ } ”t “ ~ } s r ”t ,..)0
9 } ~ } ”t “ ~ s r ”t ,-3),
9 } ~ t “ ~ s r ”t ,,2)2
.1
g 3
k pb |
k p | dx b }
^ 9 i
{ lbek p |
b a {i aXf
9 }cj no
wro fv~h g $2%
k v~ +cbgdax^g
! N ",+ ; @ F tX |p)N N ( = 7!,66
N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N
$!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( =
7 N !-'!,'!. 7 N 7 ; = (
-,2
! N "-+ ; @ F tX |p)N N ( = 7!,66
N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N
$!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( =
7 N !-'!,'!. 7 N 7 ; = (
,11.32
! N ".+ ; @ F tX |p)N N ( = 7!,66
N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N
$!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( =
7 N !-'!,'!. 7 N 7 ; = (
2-43+20
k v~ th
{ b v~ hjinl
f ¥.+ ae}¥g s
5 7 1
6
9
6
9
• (6
. 2
)
B
6 2
• . .
(
( )
()
(
0
0
0
)
B
. .
5 8 3 6
7 A 5
41
6 29
• .
(
)( )
)( )
(
B
B
. .
8 3 6
7 A
419
0 )
0 0 )
0 (
0 ) )
6978
1 .0
4 2
1 .0
3
t
• c a co
02 1 2 / 0 00 .
• h r i c
6 m c co
:
• h c 6 w :
su
•
• co c k e
c :
• l p : 6 h j
j 6 . : h j
j
.
• (
4 ) 4
R 5 : ) )
J )2 5
2 2 ) )
7 ) 7 7 ) 4
1 ) 4 5
) 5
2
)
• vknR l k p
v“
”
• ”y R R
R wt k
l k k v l
RJ m p chj
)
a ei
J R ( 4 l r s p
/ ) 5. 4 5 :0 1 0-3. 03 5.
1 .
• 2 à 0
• à 2 2
• à 0
• à
• à
• 2 à 2
• à 2 0
• H
• 23 0
• 1::7 : 23 0 80 / 25 . :/ -
• 1::7 : 23 0 80 / 25 . :/ -

年越しとJRと私 ~ 最長大回り経路を計算する

  • 2.
    22 1( @) 40. 0 : H # T7 ( #
  • 3.
    2 4 R •( ( . 2 • ( 9 6 7 J 4130 • ( 8 4 • ( 9 8 4 • ( J 4130 • ( ) J J8 4
  • 5.
    J 0 R 4? 4 ) ( 7 ?2 0 ?2 1 J
  • 6.
    • J • J (00 ( 4 1 2 ) • J ) • 2 ) ( : : J ) ) • • R • R • R 1
  • 7.
  • 8.
    .# a ck • o • k d i e n 3 94 A2 :#1 #7/91# : 1:0? 29 71 #3 7 0 • 4 4 4 4# : / / 4 - k • hp lj ) c # k ( # m
  • 9.
    O 0 O1 . 8) 4 O1 ( )
  • 10.
    2 . 19 4 2. 19 30 30
  • 11.
  • 12.
  • 14.
    O 2 )+ • S + S 1 • (S + S S 1 C : C
  • 15.
    8S 3 .:0 • + 90 8 2 4 • 1 1 ( ( ( 1 8 k )
  • 16.
    • • 2 • • • 1 •( • ) 1 • • 1 • ( • ) 1
  • 17.
    : ) ( ( 9 4 3 2 7 86 1 86 86 91 . 3 5 0 9 5 0 4 5 0 1 . 4 . 3 1 9 86
  • 18.
    c 7 6 3 9 1 9 , $ .12 ' ()12 ' ( 302 . ;a $ 8 0 2 2 2 2 . 4 5 $ ;a $ k ; à i > à
  • 19.
    1 ( 1 , .2 2 $ , . 2 2 '3- 1 .2 $ $ ( ) (
  • 20.
    1 )2 . 1 !1 2 4 3 F ; "= 3 ! $!'$! " 4 3 F ' ' ' ' ' ! 1 2 4 3 F ; "= 3 ! $!'$! " 4 3 F ; "! ,! =!.- ,! +! ,!'+!', + 3 " 1 3 2 . 1 ( )2 )2 1 . 2
  • 21.
    ( ! 76 =F =9 F 4 ; " 9 ! $! $! " F =9 F 4 ; "! 1!+ !32 1! 0! 1! 0! 1 0 9 " F =9 F 4 ; "! 1!+ !32 1! 0! 1! 0! 1 0 9 " F = 5; $ F =9 F 4 ; "! 1!+ !32 1! 0! 1! 0! 1 0 9 " F = 5; $ N -, , N .' - N - ( ) 3 4)
  • 22.
    tifo¥r ^ x$/% }¥ o^h ! ". @ |nS g) ( NF 6!- 5!/ ! 7 5!.4!.5!,4!,5 4 6 (=F,', 4 ; @ g |nS g) ( NF 6 !-'!,'!. 6 6 @ g |nS g) ( NF !-'!,'!. | nS g) ( NF !- 5!/ ! 7 5!.4!.5!,4!,5 4 (=F,', |nS g) ( NF !- 5!/ ! 7 5!.4!.5!,4!,5 4 (=F,', |nS g) ( NF !- 5!/ ! 7 5!.4!.5!,4!,5 4 (=F,', ! ". @ |nS g) ( NF 6!- 5!/ ! 7 5!.4!.5!,4!,5 4 6 (=F,', 4 ; @ g |nS g) ( NF 6 !-'!,'!. 6 6 = { n f e g 10)0 n { f e g 2+)1 kw s { f e g 1-)3 b l cda 9 @ pj
  • 23.
    dbh k{ ps^ $0% bh rk{ n ^ ! "/ @ o }g t c) N ( F 7!- 6!/ !98 6!.5!.6!,5!,6 5 7 (=F,', 5 ; @ t c o }g t c) N ( F 7 !-'!,'!. 7 7 = b wx ~g b a t c 3.)- b ~g wx b a t c 3.)- c e wx b a t c 41)2 |f e wx b a t c 13)- e wx ~g b a t c 12). ! "/ @ o }g t c) N ( F 7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 ( =F,', 5 ; @ t c o }g t c) N ( F 7 !-'!,'!. 7 7 = c e wx b a t c 41)2 |f e wx b a t c 13)- e wx ~g b a t c 12). i ^ j¥ k{ n
  • 24.
    sie ~aw $1(,% bc ~ao ¥ ! "3 @ f) N ( F 7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 ( =F,', 5 ; @ f f) N ( F 7 !-'!,'!. 7 7 = @ t nr f jx r } e d{ f ,-4), ! ;3;4; "4 @ f) N ( F 7!- 6!/ !98 6!.5!.6!,5 6!-5!-6 5 $!+ % !,6 5 7 ( =F,', 5 ; @ f f) N ( F 7 !-'!,'!. 7 7 = @ t nr f jx r } e d{ f ,..)0 t nr gfh |p k jx r } e d{ f ,,2)2 3 ¥b c ^ ~ 4 ¥b c ^ ~
  • 25.
    ws g| i¥h $1(-% k p | i ¥h ! "3 @ } ”t) ( NF 6!,55 9 4 @ 4!- 5!/ ! 7 5!.4!.5!,4 5!-4!-5 4 $ 55 } % !,5 9 4!-5 4 @ @ $!+ % !,5 4 6 (=F,', 4 ; @ ”t } ”t) ( NF 6 !-'!,'!. 6 6 = @ } 9 } ~ } ”t “ ~ } s r ”t ,..)0 9 } ~ } ”t “ ~ s r ”t ,-3), 9 } ~ t “ ~ s r ”t ,,2)2 .1 g 3 k pb | k p | dx b } ^ 9 i { lbek p | b a {i aXf 9 }cj no
  • 26.
    wro fv~h g$2% k v~ +cbgdax^g ! N ",+ ; @ F tX |p)N N ( = 7!,66 N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N $!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( = 7 N !-'!,'!. 7 N 7 ; = ( -,2 ! N "-+ ; @ F tX |p)N N ( = 7!,66 N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N $!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( = 7 N !-'!,'!. 7 N 7 ; = ( ,11.32 ! N ".+ ; @ F tX |p)N N ( = 7!,66 N5 N 5!- 6!/ !98 6!.5!.6!,5 N6!-5!-6 5 $ N66 t % !,6 5!-6 N5 N $!+ N % !,6 N5 N 7 N ( ,', 5 |p F tX |p)N N ( = 7 N !-'!,'!. 7 N 7 ; = ( 2-43+20 k v~ th { b v~ hjinl f ¥.+ ae}¥g s
  • 28.
  • 29.
    B 6 2 • .. ( ( ) () ( 0 0 0 ) B . . 5 8 3 6 7 A 5 41
  • 30.
    6 29 • . ( )() )( ) ( B B . . 8 3 6 7 A 419 0 ) 0 0 ) 0 ( 0 ) )
  • 31.
  • 32.
    t • c aco 02 1 2 / 0 00 . • h r i c 6 m c co : • h c 6 w : su • • co c k e c : • l p : 6 h j j 6 . : h j j
  • 33.
  • 34.
    • ( 4 )4 R 5 : ) ) J )2 5 2 2 ) ) 7 ) 7 7 ) 4 1 ) 4 5 ) 5 2
  • 35.
    ) • vknR lk p v“ ” • ”y R R R wt k l k k v l RJ m p chj ) a ei J R ( 4 l r s p / ) 5. 4 5 :0 1 0-3. 03 5.
  • 36.
  • 38.
    • 2 à0 • à 2 2 • à 0 • à • à • 2 à 2 • à 2 0
  • 39.
    • H • 230 • 1::7 : 23 0 80 / 25 . :/ - • 1::7 : 23 0 80 / 25 . :/ -