Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Dosen & Pendukung arrow Daftar Tenaga Pendidik (Dosen)
 
Informasi Publikasi

Judul Artikel : Algoritma Rute Terpendek Berbasis Teori Graph
Penulis : Prapto Tri Supriyo (2007)
Judul Publikasi : Jurnal Matematika dan Aplikasinya Vol.6 No.1 hal. 23-31
Nama Penerbit : Departemen Matematika IPB
Kota : Bogor
Jenis : Jurnal Nasional
Bahasa : Indonesia
Abstrak : Masalah penentuan rute optimal armada kendaraan pada suatu jaringan jalan (network) seringkali dijumpai dalam perencanaan dan pengoperasian sistem pelayanan yang dilakukan oleh suatu instansi atau badan usaha tertentu. Hal ini memiliki beberapa masalah khusus. Satu diantara masalah tersebut adalah penentuan rute terpendek kendaraan tunggal yang meliputi semua jalan (edge) pada suatu network. Masalah penentuan rute terpendek kendaraan tunggal yang meliputi semua jalan pada suatu network tanpa memandang adanya urutan jalan yang harus dilalui, diperlihatkan analog dengan masalah menentukan himpunan edge–edge dengan panjang minimum yang ditambahkan pada network asli untuk memperoleh network diperbesar guna menyeimbangkan derajat masuk dan derajat keluar pada setiap verteks. Rute terpendek yang diperoleh akan berupa suatu circuit Euler pada network diperbesar.
Full Text : journal_50.pdf
 
Link Penulis
No Nama Dosen
1 Drs. Prapto Tri Supriyo, M.Kom.

Random Quotes

Tugas pertama seorang lelaki ialah menjadi dirinya sendiri.

anonim