JURIKOM (Jurnal Riset Komputer)
Vol 5, No 2 (2018): April 2018

Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem)

Zuhri Ramadhan (Universitas Pembangunan Panca Budi Medan)
Muhammad Zarlis (Universitas Sumatera Utara Jl. Dr. Mansyur No.9, Medan, Sumatera Utara, Indonesia)
Syahril Efendi (Universitas Sumatera Utara Jl. Dr. Mansyur No.9, Medan, Sumatera Utara, Indonesia)
Andysah Putera Utama Siahaan (Universitas Pembangunan Panca Budi Medan)

Article Info

Publish Date
29 Apr 2018

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.

Copyrights © 2018




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
490.326 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
JURIKOM (Jurnal Riset Komputer)
Website

Abbrev

jurikom

Publisher

Sekolah Tinggi Manajemen Informatika dan Komputer Budi Darma

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Description

JURIKOM (Jurnal Riset Komputer) membahas ilmu dibidang Informatika, Sistem Informasi, Manajemen Informatika, DSS, AI, ES, Jaringan, sebagai wadah dalam menuangkan hasil penelitian baik secara konseptual maupun teknis yang berkaitan dengan Teknologi Informatika dan Komputer. Topik utama yang ...