!"
#
$
%
&"! ! "
! #
!
! !#
$
%
& !
#
'(
!
&
' ) * +
& !
# &
# ,-
. #
! " # $
'
()# %* * )
+
,
+
+
+
-+
'#
-
-+
+
'
-.
'
--
'/
-+
-
--
-
--
'$
-
-
--
'*
-
+
,
-
-+
-
,
-
+
+
'
+
+
+
+
+
,
01
!"'
1 !' + ' $ 2 - . 03"' - 04+ " # - 0&"' - $ - 05"' - 6 # 07"' - - # 08"' - 1 + # / + 0!"'
/0
' #
019:,("
1 9
0
"
;
0
"' /
1
1
:
('
-
:
0
" 2: 9
'
-
(
0
;
"2( 9
'
)
2 10:,("
1
:
(
01
&"'
1 &' 1 190:,("''%
-0
-"
,
'
1
.
:
.
!
' ' )
0
)
"'
0
# 2# !
"
-
2
%
!
' '
!
'
-2
!
' '
!
<!'
-0
"
1
7'
1 7'= # - '-
2#
!
'
-
!
>!, &, ''',
!
. !?'%
-
!
2
@&A'
$
-1
8
'
0" 29 ! 29 ! - 29 !@ A@-A 9 0 @ A@-A, @ A@ A< @ A@-A "B
1 8' $
/
#
-1
5,
--
0
!"'%
-&'
1 5' # - ' !' - ' # & ' ( # 3 !3 C 5 C !3 3 5 5 !3 & C 5 3 C C ' 5 5 C 3 &3 ( C !3 C &3 3 &' - ' # & ' ( # 3 !3 !5 5 &3 !3 3 5 5 !3 & !5 5 3 !3 !5 ' 5 5 !3 3 !5 ( &3 !3 !5 !5 3,
-0
"
(
2
! 2
.D
.D ( &3
& 2
.D # .D ( &5
7 2
.D
.D # .D ( 75
8 2
.D # .D
.D ( &3
!
8
-.
'
!
! 2
.D
.D ( 9 &3'
,
-
+
'*
+
-E
-'#
E '
E
3 2
3
044 "
/
4
' E
,
,
0
.
"'
E
0
-
+
+
"
-E
'
:
!FF5
/
=
,
'#
- E
,
,
+
@8A'/
E ,
-
-
'
#
,
G
H
I
G
H 0
/
"
,
G
H
-+
@7A' $
+
,
-&
$
-
+
'
&
$
4 5
E
+
@!A'#
-
,
1 / 0
1
"
"
-'
1
F'7
-
-+
@JA'
#
+
+
-+
'
'
( 4#(
$
+
' /
= 0
"
0
& 6
&
$
4 5
78
$
++,
' /
1 /
.
-
-
+
0
.
"
-
+
'
#
-
+
0
.
"
-
-
+
$
$
1 /'
0
'
/
&
.
2
, #
, =
,
-1
J'
1 J' # 0 @5A#
01
K"'
1 K' 4.
2
-
-
'
-3 0
+ "'
-'
'
'
Pilih lokasi wisata yang dituju Informasi jalur terpendek yang dituju Input data jalan *-
%
' #
-' *
-'
' % /
# ) (
% / )
' 9
2
4
+
$
4+
,
,
,
/
,
1
+ ' #
-
-+
'/
-
-'/
-+
0
7 I K"'
7'# - - 4+ ) ) * * ! . 3 & . ' $ &53 7 .= ' ' ) 733 8 .# ' - - 533 5 =.# ' !33 J #.( ' + / J33 K #. ' - !!33 L (. ' / &!3 F .1 ' $ + !F33 !3 1.% ' $ !!33 !! . ' $ - !!33 !& . ' $ - !!33 !7 (.$ ' - 7K33 !8 $. ' 4+ L33 8'# - - 6 ) ) * * ! . 3 & . ' $ &53 7 .= ' ' ) 733 8 .# ' - - 533 5 =.# ' !33 J #.( ' $ + !!33 K (. ' / !!33 L (.1 ' 1 7733 F 1. ' &733 !3 .% ' 7833 !! %. ' L33 5'# - - ' ) ) * * ! . 3 & . ' $ &53 7 .= ' ' ) 733 8 =.# ' !33 5 .# ' - - 533 J #.( ' - !!33 K (. ' $ + !F33 L .1 ' $ !333 F 1.% ' $ &33 !3 .% ' $ !L33 J'# - - / ' ) ) * * ! . 3 & . ' $ &33 7 .= ' 4 - &33 8 .# ' !&33 5 =.( ' # 733 J . ' / !533 K #. ' - / 733 L (. ' - + &33 F .1 ' &333 !3 1.% ' $ 5833 !! %. ' / - !&33 !& . ' FJ33 !7 .$ ' 8K33 !8 $. ' J33 K' # - - 1 + ) ) * * ! . 3 & . ' $ &53 7 .= ' ' ) 733 8 .# ' - - 533 5 =.# ' !33 J #.( ' ' ' / !&33 K (. ' - 8!33 L .1 ' 7833 F 1.% ' / KK33 !3 1. ' $ 1 &J33 !! . ' &F33 !& .$ ' $ - L533 !7 %. ' / !8733 !8 $. ' 1 + &533)'
&
01
L"'
1 L' &4' 8
!
2
!
/
!
&
=
+
4+
01
F"'*
-+
3
.
-
4+
. '
--
'
,
' $
0
-*
"'
STA n=$(n), k=0, out=$id(“output” ); i= i+ + i < n j= 0 j < n j+ + Temp = $id(‘g_’+k); graphTable[i][j]= parseInt(temp.value); k++; j= 0 i= i < n i+ + j < n j+ + 9 (graphTable[j][k], graphTable[j][i] + graphTable[i][k], graphTable[j][k]=t; i!=j k= 0 k < n k+ + K!= i Out.value+=”iterasi Ke ->” +i+ “\n”; out.value += ("Jarak terpendek dari " +"A"+ " ke " +characterMap(i-1)+ " : "+"A"+"~" +characterMap(i-2)+ "~" +characterMap(i-1)+ " (" +('id',' = ' + array[i][j])+ ")"); End1 F' - 4+ '
M
.
- 4+
-L
'
L' M . - 4+ # & ' ( + , - * ! . # & ' ( + , -* ! ./
-
-0
F I &3"'
3
=9
< =
=9&53<733
=9553
F' % 3 # & ' ( + , - * ! . # & ' ( + , -* ! .!
#9
< #
# 9&53<533
#9K53
!3' ! # & ' ( + , - * ! . # & ' ( + , -* ! .&
#9 =<=#
#9733<!33
#9833
!!' & # & ' ( + , - * ! . # & ' ( + , -* ! . !! !F3 !! 7 & 5 ! J 7K L & 7 !! !!3 $ % 1 ( # = Keterangan:- A = Titik awal (alun-alun) - L = Tujuan (Owabong)
- Jalur yang berwarna merah adalah jalur terpendek yang diperoleh dari titik (A-L).
7 (9 #<#( (9833<J33 (9!333 9 #<# 9833<L!3 9!&!3 9 #<# 9533<L!3 9!7!3 (9 #<#( (9533<J33 (9!!33 =(9=#<#( =(9!33<J33 =(9K33 = 9=#<# = 9!33<L!3 = 9F!3 !&' 7 # & ' ( + , - * ! . # & ' ( + , -* ! . 8 $9 (<($ $9!333<7K33 $98K33 $9 (<($ $9!!33<7K33 $98L33 =$9=(<($ =$9K33<7K33 =$98833 #$9#(<($ #$9J33<7K33 #$98733 $9( <($ $9&!3<7K33 $97F!3 !7' 8 # & ' ( + , - * ! . # & ' ( + , -* ! . 5 19 < 1 19!&!3<!F33 197!!3 19 < 1 19!7!3<!F33 197&!3 =19= < 1 =19F!3<!F33 =19&L!3 #19# < 1 #19L!3<!F33 #19&K!3 (19( < 1 (19&!3<!F33 (19&!!3 1$9 $< 1 1$97F!3<!F33 1$95L!3 !8' 5 # & ' ( + , - * ! . # & ' ( + , -* ! . J %9 1<1% %97!!3<!!33 %98&!3 %9 1<1% %97&!3<!!33 %987!3 =%9=1<1% =%9&L!3<!!33 =%97F!3 $%91$<1% $%95L!3<!!33 $%9JF!3 #%9#1<1% #%9&K!3<!!33 #%97L!3 (%9(1<1% (%9&!!3<!!33 (%97&!3 %9 1<1% %9!F33<!!33 %97333 !5' J # & ' ( + , - * ! . # & ' ( + , -* ! . K 9 %<% 98&!3<733 985!3 9 %<% 987!3<733 98J!3 = 9=%<% = 97F!3<733 = 98&!3 1 91%<% 1 9!!33<733 1 9!833 $ 9$%<1 $ 9JF!3<733 $ 9K&!3 # 9#%<% # 97L!3<733 # 98!!3
( 9(%<% ( 97&!3<733 ( 975!3 9 %<% 97333<733 97733 !J' K # & ' ( + , - * ! . # & ' ( + , -* ! . L 9 < 985!3<!!33 95J!3 9 < 98J!3<!!33 95K!3 = 9= < = 98&!3<!!33 = 957!3 $ 9$ < $ 9K&!3<!!33 $ 9L7!3 # 9# < # 98!!3<!!33 # 95&!3 9 < 97733<!!33 98833 1 91 < 1 9!833<!!33 1 9&533 !K' % L # & ' ( + , - * ! . # & ' ( + , -* ! . F 9 < 95J!3<!!33 9JK!3 9 < 95K!3<!!33 9JL!3 = 9= < = 957!3<!!33 = 9J8!3 1 91 < % 9% < 9 < 1 9&533<!!33 1 97J33 % 9!833<!!33 % 9&533 9!!33<!!33 9&&33 # 9# < # 95&!3<!!33 # 9J7!3 ( 9( < ( 98J!3<!!33 ( 95K!3 9 < 98833<!!33 95533 !L' F # & ' ( + , - * ! . # & ' ( + , -* ! . !3 9 $<$ 98K33<L33 95533 9 $<$ 98L33<L33 95J33 = 9=$<$ = 98833<L33 = 95&33 1 91 < 1 9&533<!!33 1 97J33 % 9% < % 9!833<!!33 % 9&533 9 < 9!!33<!!33 9&&33 # 9#$<$ # 98733<L33 # 95!33 ( 9($<$ ( 97K33<L33 ( 98533 9 $<$ 97F!3<L33 98K!3 !F' !3 # & ' ( + , - * ! . # & ' ( + , -* ! . !! 9 $<$ 98K33<L33 95533
&3' !! # & ' ( + , - * ! . # & ' ( + , -* ! .
&
-
2
-
! 0
9D = 9D # 9D
9D 1 9D % 9D 9D
9D
" 9 JK!3'
-
& 0
9D = 9D # 9D ( 9D $ 9D " 9 5533'
F
-
-JK!3,
-
-JK!3
0
9D = 9D # 9D
9D 1 9D % 9D
9D
9D
"' $
!!
-
-
5533,
.
4+
0 . "
2
0
9D = 9D # 9D ( 9D $ 9D
"
.
.D '
'
)
.D
'
.D
'
+ /
.D
'
-
.D
'
4+
.D 4+
-
-
-
5533
'
-
-
20
9D
= 9D # 9D ( 9D
9D 1 9D %"
.
.D '
'
)
.D
'
.D
'
-
.D
'
$
+
.D
'
$
.D
'
$
.D
-
-
8J33
'
-
6
-0
9D = 9D # 9D ( 9D
9D % 9D "
.
9D
'
'
)
9D
'
9D
'
$
+ 9D
' /
9D
'
9D
'
9D
6
,
-
-
-
JL33
'
-
/
-
0
9D = 9D ( 9D
9D 1 9D % 9D 9D
9D$ 9D
" 9 &8&33,
.
9D
'4 -
9D
'#
9D
'
- +
9D '
9D '$
9D
'/
-
9D
'
9D
'
9D
'
9D
/
' #
-
-
&8&33
'
-
1
+
-
0
9D
= 9D # 9D ( 9D 9D 1 9D 9D
9D$ 9D " 9 &5J33,
.
9D '
'
)
9D '
9D '
'
' /
9D '
-
9D
'
9D
' $
1
9D
' $
1
9D
'
9D
' $
- 9D
'
1
+ '
-
-
&5J33
'
'
!
'
'
-
'
--
,
'
-
1
5'
1 5' ''
-
'
--
'
-
1
J'
1 J''
:'
()* *
'
/
-'
+
+
-
+
-
-,
-'
)'
-
+
.
-
+
'
-+
-+
'4
-
-+
-
.
-+
'
#
*/
$
@!A ', &338, 0 # 4 , N ' @&A = , ' %', , =' (', E , ' ', &33!, " # : # ', = ' @7A - , ', &338, 9 ) " , 1 , N ' @8A ) , ' &33L, ! ) $ , , N '@5A , '/', &33!, & : , 1 +.
% % ( ', ) + N '
@JA ', &3!3, " 1 )
% # ;<< '& ! ' <& ! < = /