Pencarian Rute Terpendek dengan Menggunakan Algoritma Depth First, Breath First dan Hill Climbing (Study Comparative PDF

Preview

Summary

Jurnal Kompetensi Teknik Vol. 2, No.1, Novemberi 2010 57 Pencarian Rute Terpendek dengan Menggunakan Algoritma Depth First, Breath First dan Hill Climbing (Study Comparative) Feddy Setio Pribadi & Anggraini Mulwinda Jurusan Teknik Elektro, Universitas Negeri Semarang [email protected], airy180...

Description

!

"

%

$ %

! $% !

#

! ) * ! * * ! # ! , ! * ! ) % !! ! #. # # ! ) ) / ! ) % ! ) % ) $ 0 ) ) # ) ) ) ) ! 1 # ! 0 2 ! $

+

%

&'('"

! 3 )#

$

)

!

) ) ) ! !) ) ) ! ! ! ) # %

$% !

)

! )

#

" #

1

#

0 2 !

) *

) ) !

! )

* $ ) ! *

)

$

) ! $

#

! )

! $

) *

! ! !

# !) # !)

$ #

! !

# ! ! # #

3 ) % # !) # ) %

*

)

#

) ! !

!) #

)

*

!) * %

$ *

) #

! !) ) ! )

!) # *

$

#

#

! $

) ! ! ! !

- ! ) ) ) % !)

! # ) !

!

!

) *

! !

$ ! )

$ 1

! !) !) # ! % !

) ) %

,

% ! )$

$% ! ) % ! )

! !

) ) !

-

- !

- !

+

!

-

- ! - !

!

#

$

*

) - !

# !) % )

* !)

!

) *

! )

) *

! ! )

!

% ) *

!

! !

) %

) $

! !

&'

)

# ) *

! % ! ) % !)

)

# ) !

* !)

! )

!

# $

* ! !

)

%

+ * !

, )

'

-

-

!

!

!

% ! !%

% *

)

) #

# )

* )

!

# !)

! ) % ! ) *

%

- - -

! !

-

# #

*

$

)

!

# ) *

! % ! !

#

) ) # ) !) *

#

!

!

) $

)

)

! )

)

)

)

! !! ) %

%

) 1

$

*

! ) * * # # $

! !



%$) 1

) ) % % ) )

!

* ! ) ) ) # !

)

* ) ) ! !

! %

#

)

* * # 2 ! ) ! $

&' #

$% !

)

! !

!

% *

) ! % %#

!

) !

#

!

%

$ ! ! ! )

* ( *

$

! !

)

)

*

)

* .

* !

)

# %

#

!

(

!

) !

)

)

) 2$

" #

# !

$

! !

1

! #

)

)

) $ )

*

"$% %

$

/ )

"

) .

)

! . !)

$

%

*

! % %

!

# !

#

! !

! !

! $

% *

*

! ! !

# #

-

)

# !

)

*

#

! -

! )

-

131 1 2 $ ! ) ) # $ % ! % )

! ) !

* 3 ) !

#

#.

#

)

)

!

)' "

%$2 )

4

!

" &

! !

'

3 % )

* !

) !) # )

B

# )

* 1

*

# !) #

# 3$

A

D

E

)'

+ !

" )

C

#

! ! !

*

) (

* ! )

*' & #

% ! # ! !

#. )

' )

)

!$ ! ) % !) # #

) # *

*

# ) % !) !

!

#

$

! )

# *

! ) - ! ! ) ! *

* $

)

*

! % ! % )

# ) $ 5 ! ! % ) / -* 6 2 6 3 6

* # ! !) 6

/ 6163 6 3 6 $ ! * %

) # ) 0 2 ! !

) )

)

) ) ) ( )

! !) )

) ! !) )

) #

$ ! *

$

!

! # *

)

*

$

*

)

7

#

8

#

/

) !

! !

* *

-

-

1

!

*

#

!

3

*

+" ) % !

,

#

!

* ) *

! . ) 5 ! / ! ! #

) #

) # ! )

) # #

) !) )

$

* #

*

) ! !) # !

1

% $

% !

#

!

*

* ) * ! *

%

) )

! ) % ! ! !) # *

! )

"

* ! # 5 !

%

) * ! *

) ! % % ) ! # - ! $

) )

#

! ! ) %

) # !

$ 1

# #

#

)

! ) #

$

9(

:- # ! !)

Pekalongan

# * #

:Weleri

Semarang

Sukorejo

Magelang

'

% ./

-

$

) ) # !

' ' ' '

$( $( $( $(

' ' ' '

$( $( $( $(

'

$(

() ( () ( () ( ()

() *+%, () /+%, () *+%, ( ()

() ( () ( () ( ()

() -+%, () .+%, () *+%, ( ()

() (

() 00+%,

1'

)

* & )

!

) ! )

$

)

* ! # ) ! ! ! ! ! #

!

* !

)

) # )

# ) 2

! ) #

$ 1 )

8

! * $

! % ) ! ) ) ! + ) ! % 6%

)

% %

6 7 )

%

6% ! * # ! ! ) + 7 ,$

&,

$# "% ) ' ' ' ' ' ' '

$( $( $( $( $( $( $(

() (

'

$(

()

'

$(

() (

() ( () ( () ( () ( () ( ()

() *+%, () -+%, () .+%, () *+%, () /+%, () *+%, ( ()

.+%, (

()

00+%, () 00+%,

1 (

$# "%

(

!

) )

) ! ) #

# " &

)

1 )

! ! ) 3

!

00+%,

&

#

5%

.+%,

-

"

2

) %

)

# " &

Magelang

,'

#

)

53)!

$

Jogja

&

23)4

Temanggung

Jogja

(

$34

3 ! ! ) #

Jogja Semarang

2

-

#$

0'

&

!

7

) ! )

# )

# %

!

) ) ! $ 5 ! )

!

) #

6 ! # ! ) / ! 5 "

% *

# #

$

9&

$ ! ) ! %

% )

! #

) %

% #%

5 !

) $

#

# *

(

2'

! #

$% #

! % * * # # # ) * * # * ) ) * * 8 !

) %

)

)

* ) ) %

$ !

! ) !

! )

!

%

)

! )

-

-

) * ) ) % (

3'

(

4'

(

&5'

!

$ * )

) ) #

! ) )

&7

5 ! &&$ 0 ! 5 ! &( ) # # ! ) % ! 6 ; * # ) ! ! #) * ) !) * ! ! ! ! * ! # ) # ! ! ) * + # ,$ ) ! ! # ! ! ) # ! ) % ) * $ ) ! # ) ! # ! ! 6 + , # ! ) * ) ) ! $ ) ) ) ! # ! ) * ) # ! * % ) #$

#

$% )

97

Pekalongan

Weleri

Semarang

Jogja Sukorejo

Semarang

Temanggung

Magelang

Jogja

Magelang

Jogja

(

0

) )

! #

&&'

*

6

! ) %

! !

! ) # #

! ! * #

*

) # )

! ! !) ! ) %

) % , !

+ * # )

* !

% *

*

)

)

0 ) % /

) ! +

)

)

!

%

%

) ,$

)

!

' ) ! 5 ! ! ) !

5 ! ! "

!

# )

6

$

7 #

) )

-

-

) * )

"

*

#

3 5 #

4!

) )

!

* $ &7

&& !

6 7 !

* 8

*

) * # * ) !

! * ) ! )

*

$ 5 ! ) * * # # 7 6 7 8

)

)

#

) 5 !

-

) * ) %

# *

$

)

) $

)

) )

!

)

* &7

! #

) !

) #

5

"

9/

Pekalongan Level 1

Weleri

Semarang Level 2 Jogja

Semarang

Sukorejo Level 3

Magelang

Temanggung

Jogja

Magelang

Jogja

(

&)'

)

7 "

) #

)

)

) , )

+

" #

# &

)

)

*

!

#

) * *

! #

! 3 )#

$

% $

*

! <

! !

7

)

*

/ ) !

!

* %

/ * $ ;

* )

)

)

/ #

! # )

* !

) &$

) $

) ! %

6

) !

) #8 * ) %

! )

! -

# )

)

)

-

!

) *

! )

*' 7$ &$

7$

! ) ) !

! ) )

-

) # ! 1 ! 0 2 ! ! ) ) ) !

!

$ !

! ! ! * ) * ) ! $

) -

*

# 6

! *

6* ) *

)

# !

) )

9=

,'

8 7((' 4 " @ 5? 7((' < 7((

>

4 ; > 0 >5A@? ?;

? 77 & .0

*

8" A--

" B @ @

#

8

$ %# 7((' 5 "

*

?

# !

; > 0 ? 77 & @ 5? >5A@? ?; 0 7((' 0 ;# C 2 " 6 7 " " 9 : 9 " ? - ! ; D ! / 7((4$...