TOPOLOGICAL SORTING
| Main Author: | Latifah, Latifah |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Majalah Ilmiah Matematika Komputer
, 2013
|
| Online Access: |
http://ejournal.gunadarma.ac.id/index.php/majalah-matkom/article/view/696 http://ejournal.gunadarma.ac.id/index.php/majalah-matkom/article/view/696/609 |
Daftar Isi:
- Misalkan sebuah proyek pekerjaan dibangun dari 25 Jenis tugas yang berbeda. Beberapa tugas dapat dikerjakan bila sesudah tugas sudah diselesaikan. Bagaimana urutan tugasdapat diselesaikan ? Untuk membuat model dari persoalan ini kita dapat membangunsuatu partial order pada himpunan tugas-tugas sedemikian sehingga a< b jika dan hanya jika a dan b adalah .lIgas-tugas dan tugas b tidak dapat dimulai sampai tugas a telahdiselesaikan. Untuk membuat jadwal dan proyek tersebut, kita memerlukan suatu urutanuntuk semua 25 tugas yang disebut urutan topological (topological sorting).