Analisa jaringan berarah

Abstract

Dalam penulisan tugas akhir ini, latar belakang per-masalahan adalah penerapan suatu graph yang merupakan graph berhingga dan terhubung, serta dikhususkan pada graph ber¬arah yang tidak mempunyai siklus searah dan garis-garis pa-ralel searah, graph ini dinamakan "JARINGAN BERARAH". Selanjutnya dari beberapa definisi dan theorema akan diben¬tuk suatu algoritma yang berisi rangkaian langkah -..langkah penyelesaian yang berurutan dari setiap masalah dalam ja¬ringan berarah. Selanjutnya akan diselidiki pula apakah algoritmanya tersebut adalah merupakan hasil penyelesaian yang optimal.