33
2.1.5.2 Masalah Stagecoach
Masalah stagecoach adalah masalah penentuan rute perjalanan
dari suatu titik awal hingga ke titik akhir perjalanan. Oleh karena rute
perjalanan
dari
titik
awal
hingga titik
akhir
dapat
ditempuh
melalui
banyak rute,
maka
yang
menjadi
masalah adalah rute perjalanan
mana
yang harus dipilih agar biaya, jarak, atau
waktu perjalanan paling
efisien.
Masalah
stagecoach disebut
juga
masalah
shortest
route
atau
masalah
network.
Aplikasi
model dynamic programming
dalam
memecahkan
masalah stagecoach ditunjukkan
pada
contoh
berikut
:
Misalkan seseorang ingin menentukan waktu tercepat dari Jakarta
menuju
Malang.
Jalur
dan
waktu
perjalanan (menit) ditunjukkan pada
gambar 2.4 berikut :
Gambar 2.4 Masalah Stagecoach
 |