1. Mencari route dengan jarak terpendek dalam suatu jaringan transportasi (Shortest path problem)
2. Menghitung volume aliran BBM dari suatu reservoir ke suatu titik tujuan melalui jaringan pipa (maximum flow problem).
3. Mencari langkah-langkah terbaik dalam program permainan catur computer (graph searching problem)
4. Menentukan urutan pengambilan mata-mata kuliah yang saling berkaitan dalam hubungan prasyarat/ prerequisite(topological ordering problem).
5. Membuat penjadwalan pengerjaan suatu proyek yang memungkinkan waktu penyelesaian tersingkat (Task Network problem).
6. Tukang pos mencari lintasan terpendek melalui semua alamat penerima pos tanpa harus mendatangi suatu tempat lebih dari satu kali (Travelling Salesperson Problem).
No comments:
Post a Comment