This Author published in this journals
All Journal JURNAL BIOSAINSTEK
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Representasi Graf Berarah dalam Matriks Ruslan Laisouw; Hasanaidi Burhanudin
JURNAL BIOSAINSTEK Vol 2 No 01 (2020): Januari 2020
Publisher : UNIVERSITAS MUHAMMADIYAH MALUKU UTARA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52046/biosainstek.v2i01.344

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.