<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE"^^ . "Dalam teori graf, salah satu masalah optimasi adalah penentuan pohon rentang minimum, atau dikenal dengan istilah Minimum Spanning Tree (MST), yaitu menentukan bobot yang minimum dari suatu graf yang terhubung. Jika pada suatu MST diberikan kendala degree (derajat) pada tiap titiknya maka MST tersebut menjadi masalah DCMST (Degree Constrained Minimum Spanning Tree). Contoh terapan dari DCMST adalah masalah proses instalasi suatu jaringan yang dapat dilakukan dalam satu tahap. Akan tetapi, karena ada kendala (umumnya kendala pendanaan) maka proses instalasi tersebut harus dilakukan dalam beberapa tahap. Masalah inilah yang disebut dengan instalasi jaringan multi tahap atau Multi Period Degree Constrained Minimum Spanning Tree (MPDCMST). Untuk menyelesaikan MPDCMST dapat digunakan Algoritma Prim yang telah dimodifikasi atau disebut dengan Modified Prim. Penelitian ini bertujuan untuk mengimplementasikan Algoritma Prim untuk penentuan MST, DCMST, dan MPDCMST. Program DCMST dan MPDCMST dibuat dengan memberikan kendala batasan degree ≤ 3 dan membagi proses instalasi\r\nmenjadi 3 tahap. Implementasi MPDCMST menggunakan beberapa algoritma yakni MPDCMST_awal, MPDCMST_akhir, dan MPDCMST_kick. Dilakukan pada 300 data dengan orde graf dari 10 sampai dengan 100. Setiap pengujian dalam satu permasalahan dikenakan 30 kali uji dan dicatat waktu yang diperlukan untuk menyelesaikan suatu permasalah tersebut. Hasil menunjukkan bahwa nilai DCMST merupakan lower bound untuk MDCMST dan berdasarkan solusi optimal MPDCMST_kick merupakan metode terbaik dari ketiga metode ini."^^ . "2017-05-29" . . . . . "FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM "^^ . . . . . . . "1317031051"^^ . "Mas Dafri Maulana"^^ . "1317031051 Mas Dafri Maulana"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (File PDF)"^^ . . . "ABSTRAK.pdf"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (File PDF)"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (File PDF)"^^ . . . "SKRIPSI TANPA BAB PEMBAHASAN.pdf"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "preview.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "medium.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "small.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "preview.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "medium.jpg"^^ . . . "PENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM\r\nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM\r\nDAN PEMOGRAMAN GNU OCTAVE (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #27203 \n\nPENYELESAIAN MULTI PERIOD DEGREE CONSTRAINED MINIMUM \nSPANNING TREE MENGGUNAKAN ALGORITMA MODIFIED PRIM \nDAN PEMOGRAMAN GNU OCTAVE\n\n" . "text/html" . . . "Q Science (General)"@en . . . "QA Mathematics"@en . .