05tple006 Uas Graph - Terapan Husni - Mubarok
05tple006 Uas Graph - Terapan Husni - Mubarok
UNIVERSITAS PAMULANG
Jl. Surya Kencana No.1 Pamulang Barat-Tangerang Selatan
Gambar 3.3.
Gambar diatas adalah Flight Planning rute Hong Kong – Los Angeles
Tentukan jarak terpendek dari rute tersebut menggunakan program dinamik !
Tahap 4: ( ) = min + ( )
Tabel 3.4. Tahap 4 Pemrograman dinamik Maju untuk Solusi Optimum
x4 ( ,) = + ( ) Solusi Optimun
s Titik 7 Titik 8 F4 (s) X4 *
Titik 9 106 94 93 Titik 8
Dari pemrograman dinamik maju, solusi optimal untuk kasus Flight Planning
tersebut, yang merupakan lintasan terpendek dari titik 0 ke titik 9 adalah titik 0titik3
titik 6 titik 8 titik 9