Anda belum login :: 23 Nov 2024 00:58 WIB
Home
|
Logon
Hidden
»
Administration
»
Collection Detail
Detail
Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem) (artikel dalam Jurnal Riset Komputer Vol 5, No 2 April 2018)
Bibliografi
Author:
Ramadhan, Zuhri
;
Zarlis, Muhammad
;
Efendi, Syahril
;
Siahaan, Andysah Putera Utama
Topik:
Rute Optimal
;
Shortest Path Problem
Bahasa:
(ID )
Penerbit:
Program Studi Teknik Informatika - STMIK BUDI DARMA
Tempat Terbit:
Medan
Tahun Terbit:
2018
Jenis:
Article - diterbitkan di jurnal ilmiah nasional
Fulltext:
625-1839-1-PB.pdf
(478.83KB;
3 download
)
Abstract
Masalah optimasi menjadi hal yang kompleks dalam mencari jalur atau rute optimal, banyak metode yang menjadi indikator rute optimal salah satunya adalah rute terpendek. Pencarian rute terpendek (shortest path) merupakan salah satu metode untuk menyelesaikan masalah rute perjalanan, metode shortest path problem dapat menggunakan berbagai macam algoritma seperti algoritma prim dan algoritma Floyd-warshall, namun algoritma mana diantara keduanya yang paling optimum dalam menentukan masalah rute terpendek. Dengan proses pencarian menggunakan graf dan dianalisa hasil dengan tabel kebenaran maka akan didapat hasil paling optimum diantara kedua algoritma.
Opini Anda
Klik untuk menuliskan opini Anda tentang koleksi ini!
Lihat Sejarah Pengadaan
Konversi Metadata
Kembali
Process time: 0.15625 second(s)