8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

1/11

Fakultas Matematika dan Ilmu

Pengetahuan Alam

Universitas Syiah Kuala

Menentukan Rute TerpendekPerjalanan Medan – Banda Acehdengan Menggunakan Algoritma

Djikstra

Fahmi120101010021

Moh! "#$al Mutta#ien1201010100%&

 Muhammad Re(aPahle)1201010100**

 

+,-,+".M

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

2/11

Sekilas Graf 

Graf adalah pasangan himpunan (V, E), dan ditulis dengan

notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v1, v,…, v2n} yang dalam hal ini verteks merupakanhimpunan tidak kosong dari verteks-verteks (vertices  ataunode) dan E adalah himpunan edge {e1, e2,…, en} atau sisiyang menghuungkan sepasang verteks!

 /enis/enis ra 

ra taksederhana

 ra 3ederhana

 ra tak$erhingga4 unlimited

graph)

ra semu4 pseudograph5

ra $erhingga

4 limited graph 5

ra Berarah4directed graph atau digraph5

ra tak$erarah4undirected

graph5

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

3/11

Algoritma dalam ra 

"lgoritma #loyd$arshall

"lgoritma%ruskal

"lgoritma &rim

"lgoritma'ellman-#ord "lgoritma

ikstra

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

4/11

 "eh

Sumer . dinas

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

5/11

/efresentasi Graf 

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

6/11

V0V1

V02

V03

V2

V3

V4

V5

V6

V7

V08

V9V00V0

1

V04

V05

V07

V06

'anda"eh

+edan54

011

178

054

00

5224

11

52 58

088

078

27015

001

134

188

168

32 Pencarian Rute

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

7/11

&E+'":"S";

A-,R"TMA D/"+3TRA

 

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

8/11

";*>?"; ! ! !

• *elaskan alan algoritmanya seara elas padatdan singkat• tolong tuukkan ontok penarian alur denganalgoritma terseut sedikitnya 1 iterrasi saa

untuk seterusnya katakan saa dilakukandengan ara yang sama (improve)• tolong periksa tulisan diatas ika adakesalahan mohon diperaiki ika ada

kekurangan mohon ditamahkan

• ?E/@+" %"S@:#":+@ ?A +A:! @B'" +>??"B@;

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

9/11

:"S@ G/"#

V0 V 1

 V2

V3

V4

V5

V7

V  9 

11

58

088

078

2701500

1

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

10/11

+63"MP.-A7

8ara menemukan rute tercepat dan rute terpendekdari suatu lokasi ke lokasi 9ang lain: dalam hal ini$erupa sari suatu kota ke kota 9ang lain adalahdengan menggunakan algoritma Djikstra: dengankota se$agai ;erte – =? –

=@ =& – =* – =% – =2 – =1 dengan total $o$ot @2?atau kita dapat katakan mulai dari Medan – Binjai –Pangkalan Berandan – -angsa – -hokseumae –Bireun – 3igli – Banda Aceh dengan jarak total @2?kilometer 4+M5!

8/17/2019 Menentukan Rute Terpendek Perjalanan Medan Banda Aceh

11/11

T6R"MA +A3"