JURIKOM (Jurnal Riset Komputer)
Vol 3, No 6 (2016): Desember 2016

PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG

Hasibuan, Ahyar Rivai (Unknown)



Article Info

Publish Date
01 Dec 2016

Abstract

Algoritma Floyd Warshall adalah salah satu yang sederhana dan mudah inplementasinya. algoritma Floyd Warshall memulai iterasi dari titik awalnya kemudian memperpanjang path dengan mengevaluasi titik demi titik hingga mencapai titik tujuan denag jumlah bobot yang seminimum mungkin. Pada skiripsi ini, penulis melakukan suatu penerapan algoritma Warshal pada penentuan jalur terpendek dengan menggunakan graf berbobot untuk menghasilkan jalur terpendek yang dilalui dalam proses pengiriman barang. Perhitungan akan diimplementasikan dengan algoritma Floyd Warshall dengan menghitung bobot terkecil dari titik awal ke titik tujuan. Hasil perhitungan akan diterapkan kedalam perangkat lunak aplikasi dengan mengunakan visual studio 2010. Perancangan sisitem dilakukan dengan beberapa tahapan, yaitu pembuatan use case diagram, Activity diagram dan rancangan antar muka. Kata kunci : algoritma floyd warshall, jalur terpendek

Copyrights © 2016






Journal Info

Abbrev

jurikom

Publisher

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 ...