Please enable JavaScript.
Coggle requires JavaScript to display documents.
Chapter 7 "Network Flow Models" - Coggle Diagram
Chapter 7
"Network Flow Models"
Komponen Jaringan
Node (lingkaran), mewakili titik persimpangan, atau lokasi.
Cabang (garis), menghubungkan node dan mewakili aliran.
Diagram jaringan terdiri dari node dan cabang.
The Shortest Route Problem
Solution Approach
Tentukan semua node yang terhubung langsung ke node set permanen.
Pilih node dengan rute (cabang) terpendek dari kelompok node yang terhubung langsung ke node set permanen.
Tetapkan set permanen dengan simpul asal dan simpul yang dipilih pada langkah 1.
Ulangi langkah 3 dan 4 sampai semua node telah bergabung dengan set permanen.
Pilih node dengan rute langsung terpendek dari asal.
Pendekatan Solusi Masalah Pohon Rentang Minimal
Pilih node yang paling dekat dengan node awal untuk bergabung dengan spanning tree.
Pilih node terdekat yang tidak ada di spanning tree.
Pilih simpul awal mana pun (biasanya, simpul 1).
Ulangi langkah 3 sampai semua node telah bergabung dengan spanning tree.
Masalah Aliran Maksimal
Sesuaikan kapasitas pada setiap node dengan mengurangi aliran maksimal untuk jalur yang dipilih pada langkah 1.
Tambahkan aliran maksimal di sepanjang jalur ke aliran dalam arah yang berlawanan di setiap node.
Sewenang-wenang pilih jalur apa pun di jaringan dari asal ke tujuan.
Ulangi langkah 1, 2, dan 3 sampai tidak ada lagi jalur dengan kapasitas aliran yang tersedia.
Maksimal Pernyataan Masalah dan Data
Tentukan rute terpendek dari Atlanta (simpul 1) ke masing-masing dari lima simpul lainnya (cabang menunjukkan waktu tempuh antar simpul).
Asumsikan cabang menunjukkan jarak (bukan waktu tempuh) antar node, kembangkan pohon rentang minimal.