Text

Implementasi algoritma floyd-warshall untuk mencari lintasan terpendek pada sistem pendistribusian paket Di Pt. Pos Indonesia Cabang Palembang( Kantor Pos Cabang Palembang sampai Kantor Pos Cabang Indralaya)

---

Penilaian

---

Lintasan terpendek merupakan lintasan minimum yang diperlukan untuk
mencapai suatu tempat dari tempat tertentu. Persoalan lintasan terpendek yaitu
menemukan lintasan terpendek antara dua atau beberapa simpul yang berhubungan.
Metode yang digunakan dalam menyelesaikan persoalan lintasan terpendek adalah
algoritma Floyd-Warshall. Penelitian ini bertujuan untuk menerapkan pemograman
dinamis dengan motode Floyd-Warshall dalam penyelesaian Lintasan Terpendek
terhadap pendistribusian barang di Kantor Pos Palembang. Kantor Pos Palembang
memiliki satu Kantor Pos Pemeriksaan dan beberapa Kantor Pos Cabang yang ada di
Palembang sampai ke Indralaya. Kantor Pos Pemeriksa dibagi menjadi 2 wilayah,
yaitu wilayah A dan wilayah B. Fungsi tujuan yang ingin dicapai adalah menentukan
Lintasan Terpendek dari Kantor Pos Pemeriksaan ke setiap Kantor Pos Cabang yang
ada di Palembang sampai ke Indralaya. Hasil yang didapat 2 lintasan terhadap jarak
yaitu untuk wilayah A adalah KPRK Palembang KPC Cinde KPC Kapt. A.
Rivai KPC Pakjo KPC Talang Ratu KPC Sekip KPC Alang Lebar KPC
Sukarami KPC Indralaya dengan total jarak 63,3 km dan untuk wilayah B adalah
KPRK Palembang KPC Sungai Rendang KPC Lemabang KPC Sekojo
KPC Pusri KPC Sungai Buah KPC Kenten KPC Perumnas Kenten KPC
Mayor Ruslan KPC Indralaya dengan total jarak terpendek 67,5 km.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

Fre i 2015

Publisher

Inderalaya : ., 2015

Collation

xvi, 91 hlm.:ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Lintasan Terpendek, Kantor Pos Palembang

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment