• Tidak ada hasil yang ditemukan

Rancang Bangun Aplikasi Untuk Menentukan Jalur Terpendek Menggunakan Algoritma Floyd Di Lokasi Wisata Purbalingga

N/A
N/A
Protected

Academic year: 2021

Membagikan "Rancang Bangun Aplikasi Untuk Menentukan Jalur Terpendek Menggunakan Algoritma Floyd Di Lokasi Wisata Purbalingga"

Copied!
11
0
0

Teks penuh

(1)

!"

#

$

%

&"

! ! "

! #

!

! !#

$

%

& !

#

'(

!

&

' ) * +

& !

# &

# ,-

. #

! " # $

'

()# %* * )

+

,

+

+

+

-+

'#

-

-+

+

'

-.

'

--

'/

-+

-

--

-

--

'$

-

-

--

'*

-

+

,

-

-+

-

,

-

+

+

'

+

+

+

+

+

,

01

!"'

(2)

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

%

(3)

!

' '

!

'

-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

(4)

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 *
(5)

-

%

' #

-' *

-'

' % /

# ) (

% / )

' 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
(6)

)'

&

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])+ ")"); End
(7)

1 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).

(8)

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)

( 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

(10)

&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'

'

:'

()* *

'

/

-'

+

+

-

+

(11)

-

-,

-'

)'

-

+

.

-

+

'

-+

-+

'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 )

% # ;<< '& ! ' <& ! < = /

Referensi

Dokumen terkait

Beberapa penyempurnaan yang perlu dilakukan untuk kelembagaan P3A dan Ga- bungan P3A adalah : (1) Mengkonsolidasikan kelembagaan lokal yang beragam dalam satu wadah Koperasi,

Sebagai akibat dari bibit yang lebih baik, maka bibit yang berasal dari benih tanam langsung maupun bahan tanaman berupa semaian dengan stadia atau fase benih

Transaksi sewa menyewa jasa dalam bentuk ijarah untuk transaksi multijasa, berdasarkan persetujuan atau kesepakatan antara Bank Syariah (BS) dan atau Unit Usaha Syariah (UUS)

Hasil penelitian menyatakan bahwa, Implementasi Pembetukan Desa melalui pemekaran Desa yang terjadi di Kabupaten Nunukan ternyata sudah sesuai dan mengacu pada

Temuan penelitian menunjukan bahwa pelaksanaan program keterampilan menjahit Kesimpulan yang dapat ditarik dari penelitian ini bahwa pelaksanaan program keterampilan menjahit di

Pelatihan Perhitungan luasan Kumuh untuk Fasilitator (lokasi Penanganan kumuh 2594

Dengan mengetahui proses komunikasi tersebut maka akan diketahui pola komunikasi mana yang pas digunakan oleh guru agama dalam menyampaikan materi pendidikan Agama Islam

Diluar sidang Pengadilan, penyelesaian sengketa dapat dilaksanakan baik oleh mereka sendiri (yang melakukan perdamaian) tanpa melibatkan pihak lain, atau meminta