Wamiliana, Wamiliana (2022) Minimum Spanning Tree dan Desain Jaringan. Pusaka Media, Bandarlampung. ISBN 978-623-418-030-5

Preview

Text Buku Minimum Spanning Tree dan Desain jaringan-compressed.pdf Download (1MB) | Preview

Abstract

Minimum Spanning Tree (MST) merupakan salah satu konsep dalam Teori Graf yang mempunyai peranan besar dalam masalah optimisasi, terutama masalah desain dan optimisasi jaringan. Dalam optimisasi jaringan, sebelum suatu masalah diselesaikan, masalah tersebut direpresentasikan atau divisualisasikan dahulu agar dapat diketahui struktur masalah yang sebenarnya. Hal ini disebut dengan Desain Jaringan (Network Design). Dalam Network Design, konsep yang paling sering digunakan untuk mengilustrasikan atau merepresentasikan masalah adalah konsep-konsep dari Teori Graf. Teori Graf digunakan karena fleksibilitas untuk merepresentasikan masalah sehingga hampir setiap masalah dalam optimisasi jaringan dapat direpresentasikan dengan konsep teori graf secara akurat. Buku ini didesain sebagai bahan acuan alternatif tambahan bagi mahasiswa Matematika, Ilmu Komputer atau Teknik Informatika yang akan mempelajari konsep-kosep dasar yang berhubungan dengan mata kuliah Optimisasi, Riset Operasi, Matematika Diskrit, Graf dan Desain Jaringan. Selain itu, buku ini berisi diskusi tentang salah satu masalah yang muncul dalam desain jaringan yaitu masalah Degree Constrained Minimum Spanning Tree (DCMST), yang menggunakan Minimum Spanning Tree sebagai backbone masalah. Beberapa penelitian yang telah menginvestigasi metode-metode untuk menyelesaikan masalah DCMST akan didiskusikan, baik metode exact maupun heuristic. Sehingga, buku ini juga dapat dijadikan sebagai bahan rujukan bagi mereka yang ingin melakukan penelitian yang lebih mendalam tentang masalah DCMST.

Item Type:	Book
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	WAMILIANA
Date Deposited:	30 Mar 2022 09:35
Last Modified:	30 Mar 2022 09:35
URI:	http://repository.lppm.unila.ac.id/id/eprint/40784

Actions (login required)

View Item