• Tidak ada hasil yang ditemukan

Persoalan Degree Constrained Minimum Spanning Tree

N/A
N/A
Protected

Academic year: 2017

Membagikan "Persoalan Degree Constrained Minimum Spanning Tree"

Copied!
1
0
0

Teks penuh

(1)

DAFTAR PUSTAKA

Binh H.T.T dan Nguyen T.B. (2008). New particle swarm optimization algorithm for solving degree constrained minimum spanning tree. LNAI, 5351 (2008), 1077-1085.

Dossey, J. (1992). The Nature of Mathematics : Its Role and Its Influence. In D. Grouws, ed., Handbook of Research on Math Teaching and Learning. New York : Macmillan Publishing.

Erickson J. (2011). Algorithms. Departement of Computer Science University of Illinois, Urbana-Champaign.

Garey, M.R., D.S. Johnson. (1979). Computers and Intractability, A Guide to the Theory of NP-Completensess. Freemann, San Francisco.

Krishnamoorthy, M., A.T. Ernst, Y.M. Sharaiha. (2001).Comparison of Algoritms for the Degree Constrained Minimum Spanning Tree. Journal Heuristics, vol. 7.no. 6,pp. 587-611.

Kruskal, J.B. (1956).On the Shortest Tree og a Graph and the Traveling Salesman Problem. Proc. Amer, Math. Soc, vol. 7. pp 48-50.

Ning A, Ma L, dan Xiong X. (2008). A new algorithm for degree constrained minimum spanning tree based on the reduction technique.Progress in Natural Science, 18 (2008), 495-499.

Ribiero C.C dan Souza M.A. (2002). Variable neighbourhood search for the degree constrained minimum spanning tree problem. Descrete applied mathematics, 118; 43-54.

Sri Kusuma Dewi dan Hari Purnomo. (2005). Penyelesaian Masalah Optimasi de-ngan Teknik-teknik Heuristik,Yogyakarta,

Vasudev C. (2006). Graph Theory with Applications. New Delhi: New age inter-national publisher.

Referensi

Dokumen terkait

Untuk Memperoleh Gelar Magister Sains dalam Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas

Untuk Memperoleh Gelar Magister Sains dalam Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas

Saib Suwilo, M.Sc selaku Sekretaris Program Studi Magister Mate- matika FMIPA Universitas Sumatera Utara dan selaku Pembimbing Utama yang telah banyak memberikan bimbingan dan

Dalam teori graf salah satu masalah optimasi adalah penentuan pohon rentang minimum, atau dikenal dengan istilah Minimum Spanning Tree (MST), dimana dapat

Karena permasalahan dari DCMST merupakan permasalahan menemukan spanning tree T di G dengan total panjang edge minimum dan degree dari setiap verteks memenuhi batas maksimum

These two algorithms not only can be used for finding Minimum Spanning Tree (MST) Problem as they are supposed to be, but also can be used as tools that can be modified to

Encoding and Decoding Tree Using Prufer Number Using Prufer number to represent a tree, especially for solving DCMST is one advantage because that number will also represent the

Tugas Personal 13 berisi soal-soal terkait permasalahan jarak antar kota yang harus dicari solusi untuk jalur terpendeknya dan soal menentukan Minimum Spanning Tree pada sebuah