PENDEKATAN EUCLIDEAN STEINER MINIMUM TREE PADA POLIGON KONVEKS  MENGGUNAKAN STEINER INSERTION HEURISTIC

dc.contributor.author	MAYA WULANDARI
dc.date.accessioned	2014-01-29T22:13:50Z
dc.date.available	2014-01-29T22:13:50Z
dc.date.issued	2014-01-29
dc.identifier.nim	NIM011810101094
dc.identifier.uri	http://repository.unej.ac.id/handle/123456789/27330
dc.description.abstract	Permasalahan pendekatan Euclidean Steiner Minimum tree merupakan pengembangan dari spanning tree problem yaitu menentukan panjang total sisi minimum dari suatu graf, dengan menyisipkan titik-titik baru yang disebut Steiner point sesuai dengan karakteristiknya pada sudut-sudut interior yang kurang dari atau sama dengan 120 ο . Dalam pembahasan skripsi ini, Euclidean Steiner Minimum tree diaplikasikan pada poligon khususnya poligon konveks. Langkahlangkah pengkonstruksian Euclidean Steiner Minimum tree menggunakan Steiner Insertion Heuristic setelah penyisipan Steiner point pada bagian interior poligon konveks, yang selanjutnya memodifikasi sisi sehingga dihasilkan panjang total sisi yang lebih minimum daripada minimal spanning tree.	en_US
dc.language.iso	other	en_US
dc.relation.ispartofseries	011810101094;
dc.subject	Euclidean Steiner Minimum Tree, Steiner Insertion Heuristic, Steiner point, Poligon konveks.	en_US
dc.title	PENDEKATAN EUCLIDEAN STEINER MINIMUM TREE PADA POLIGON KONVEKS MENGGUNAKAN STEINER INSERTION HEURISTIC	en_US
dc.type	Other	en_US

UT-Faculty of Mathematics and Natural Sciences [3183]
Koleksi Skripsi Fakultas Matematika dan Ilmu Pengetahuan Alam

Related items