Majalah Ilmiah Matematika Komputer
2006: MAJALAH MATEMATIKA KOMPUTER EDISI DESEMBER

TOPOLOGICAL SORTING

Latifah, Latifah (Unknown)



Article Info

Publish Date
06 May 2013

Abstract

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).

Copyrights © 2006