Masalah Graph pada Struktur Data

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