Masalah-masalah Graph
| Masalah path minimum (Shortest path problem) | mencari route dengan jarak terpendek dalam suatu jaringan transportasi. |
| Masalah aliran maksimum (maximum flow problem) | menghitung volume aliran BBM dari suatu reservoir ke suatu titik tujuan melalui jaringan pipa. |
| Masalah pencariah dalam graph (graph searching problem) | mencari langkah-langkah terbaik dalam program permainan catur komputer. |
| Masalah pengurutan topologis (topological ordering problem) | menentukan urutan pengambilan mata-mata kuliah yang saling berkaitan dalam hubungan prasyarat (prerequisite). |
| Masalah jaringan tugas (Task Network Problem) | membuat penjadwalan pengerjaan suatu proyek yang memungkinkan waktu penyelesaian tersingkat. |
| Masalah pencarian pohon rentang minimum (Minimum Spanning Tree Problem) | mencari rentangan kabel listrik yang totalnya adalah minimal untuk menghubungkan sejumlah kota. |
| Travelling Salesperson Problem | tukang pos mencari lintasan terpendek melalui semua alamat penerima pos tanpa harus mendatangi suatu tempat lebih dari satu kali. |
| Four-color problem | dalam menggambar peta, memberikan warna yang berbeda pada setiap propinsi yang saling bersebelahan. |
sumber: http://www.cs.ui.ac.id/WebKuliah/IKI10100/1998/handout/handout19.html
Tidak ada komentar:
Posting Komentar