penerapan metode dijkstra dalam pencarian jalur terpendek pada

7/24/2019 Penerapan Metode Dijkstra Dalam Pencarian Jalur Terpendek Pada

1/12

E N E R A A N M E T O D E D I J K S T

D A L A M E N C A R I A N J A L U R

T E R E N D E K A D A E R U S A H A

D I S T R I B U S I F I L M

K E L O M P O K 3 :

D Z A K Y Z A K I YA L FA W W A Z 5 1 1 4 1 0 0 0 6 7

N O V O R O Y N A L D O S E B AY A N G 5 1 1 4 1 0 0 0 8 2

M U A M M A D G A Z I A N 5 1 1 4 1 0 0 1 5 8

A G U N G R E Z K Y R A M A D A N 5 1 1 4 1 0 0 0 7 4

source : http://ejournal.gunadarma.ac.id/index.php/kommit/article/download/61


2/12

DESKRIPSI MASALAH

Dunia perflman di era globalisasi sudah semakin maju. distributor flm berpengaruh dalam perkembangan dunia perflmanmana perusahaan perusahaan distributor harus mendistribusikan roduction "ouse ke cabang perusahaan tersebut #ang ada di $ndoitu&dibutuhkan kurir #ang menjadi ujung tombak bagian dari penDiperlukan minimum waktu untuk men#elesaikan tugas mereka. 'er

tersebut& maka pada penulisan ini akan membahas bagaimana minimum waktu untuk men#elesaikan pendistribusian flm denganminim dengan menerapkan metode djikstra. "asil #ang diharadisarankann#a jalur atau rute #ang terpendek dan bia#a #ang eperusahaan pendistribusi flm dalam mengantarkan flm ke cabang p

(akarta )elatan.


3/12

ENERA AN ALGORITMA DIJK

*sumsi #ang berlaku

'erkendaraan sepeda motor dengan kecepatan : 6+ ,m/h

-alu lintas tidak macet

'' dalam keadaan penuh

ra0 dibagi menjadi rute untuk orang kurir untuk mengantarkan flm pada daerah #ang

P!"# B$%&'%( )$ *#'#+"# S!,#"#- P!"# B$%&'%( )$ *#'#+"#)#,#. /+#


4/12

TAHAP PENYELESAIAN GRAF 1

* ' 2 D

* + 41 6.6 1+.

* A * *

' + .1 66 1+.

* * A *2 + .1 6.6 107

* * * A

D + .1 6.6 1+.

* * * *

Diasumsikan simpul pertama adalah *

A : Mampang

B : Kalibata Mall

C : Pejaten Village

D : Cilandak Town Squar


5/12


*

D

2


* ' 2 D

* + 41 6.6 1+.

* A * *

' + .1 66 1+.

* * A *2 + .1 6.6 107

* * * A

D + .1 6.6 1+.

* * * *A : Mampang

B : Kalibata Mall

C : Pejaten Village

D : Cilandak Town Square


6/12


* ' 2 D

* + 5.4 5. 31

* * * A

D + 5.4 52 3.1

* * A *2 + 58 5. 3.1

* A * *

' + 5.4 5. 3.1

* * * *


A : Blok M Square Blok M P

B : Mampang

C : Pondok "nda# Mall

D : $andaria Cit%


7/12



*

D

2

* ' 2 D

* + 5.4 5. 31

* * * A

D + 5.4 52 3.1

* * A *2 + 58 5. 3.1

* A * *

' + 5.4 5. 3.1

* * * *

A : Blok M Square Blok M P

B : Mampang

C : Pondok "nda# Mall

D : $andaria Cit%


8/12


* ' 2 D

* + ! 6.3 48 !

* ! * A !

D + ! 63 .4 .7

* ! A * D

2 + 75 6.3 .4 .7

* * * D

' + .5 6.3 .4 7

* 2 * * D

+ .5 6.3 .4 .7

* 2 * * D


A : Mampang

B : Pla!a Semanggi

C : Planet &olliwood

D : 'pi(entrum

' : Setiabudi )ne


9/12


* ' 2 D

* + ! 6.3 48 !

* ! * A !

D + ! 63 .4 .7

* ! A * D

2 + 75 6.3 .4 .7

* * * D

' + .5 6.3 .4 7

* 2 * * D

+ .5 6.3 .4 .7

* 2 * * D


'

2

A : Mampang

B : Pla!a Semanggi

C : Planet &olliwood

D : 'pi(entrum

' : Setiabudi )ne


10/12


* ' 2 D

* + 4.+ .7 6

* * * A

D + 4.+ 7 6.7

* * A *2 + 80 .7 6.7

* A * *

' + 4.+ .7 6.7

* * * *


A : Mampang

B : Sena%an Cit%

C : Pla!a Sena%an

D : Platinum *+


11/12


* ' 2 D

* + 4.+ .7 6

* * * A

D + 4.+ 7 6.7

* * A *2 + 80 .7 6.7

* A * *

' + 4.+ .7 6.7

* * * *


'

D

2

A : Mamp

B : Sena%

C : Pla!a

D : Platin


12/12

THANK YOU

penerapan metode dijkstra dalam pencarian jalur terpendek pada

Documents