Analisis Representasi Graf Berarah dalam Matriks

(Studi Kasus Jaringan Lalu Lintas Jembatan VI Kalumata-Tanah Tinggi Kota Ternate Selatan)

  • Ruslan Laisouw Universitas Muhammadiyah Maluku Utara
  • Hasanaidi Burhanudin Universitas Muhammadiyah Maluku Utara
Keywords: Analisis, graf berarah, matriks

Abstract

Pada paper ini direpresentasikan graf berarah dalam matriks serta lintasan terpendek pada jaringan lalu lintas Jembatan VI Kalumata–Tanah Tinggi Kota Ternate Selatan, dengan menggunakan algoritma lintasan terpendek dijkstra. Hasil yang diperoleh berupa matriks ketetanggaan M dengan elemen baris (v1, v2, v3 ...v11) dan elemen kolom( v1, v2, v3 ...v13) dimana elemen  pertama (v1, v2) = 0,5 dan elemen akhir (v11, v13) = 0. Graf berarahnya adalah graf G dengan 13 titik/verteks (v1, v2, v3,  ..., v13) dan memuat min 12 sisi /edge yang menghubungkan 13 verteks, lintasan terpendek direpresentasikan pada vertex (v1, v2, v3,  v4,  v7, v8, v11, v12) dengan panjang lintasan adalah 3,61.

References

http://3.bp.blogspot.com/Ternate selatan 2.jpg Di akses pada tanggal 15 Agustus 2016.

Jong. Jek. Siang. 2002. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Edisi Ketiga. Penerbit Andi. Yogyakarta.

Jong. Jek. Siang. 2006. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Edisi Ketiga. Penerbit Andi. Yogyakarta.

J. Supranto. 2014. Pengantar Matriks, Penerbit PT Rineka Cipta. Jakarta.

Rinaldi Munir. 2005. Matematika Diskrit. Revisi Kelima. Penerbit Informatika. Bandung.

Rinaldi Munir. 2006. Matematika Diskrit. Edisi Ketiga. Penerbit Informatika. Bandung.

Ruwanto Bambang. 2002. Matematika Untuk Fisika Dan Teknik. Penerbit Adicita Karya Nusa.

Ririen Kusumawati. Maret 2009. Aljabar Linier dan Matriks. Surabaya.

Ruminta. 2014. Matriks (persamaan linier dan pemrograman linier). Penerbit Rekayasa Sains. Bandung.

Saifudin. 2009. Menentukan Model, Pewarnaan Dan Lintasan Terpendek Pada Graf. Skripsi. Universitas Muhammadiyah Maluku Utara. Ternate.

Siswanto. 2007. Operations Research, Jilid I. Penerbit Erlangga.
Published
2020-01-24
Section
Articles