Show simple item record

dc.contributor.authorMAYA WULANDARI
dc.date.accessioned2014-01-20T00:24:44Z
dc.date.available2014-01-20T00:24:44Z
dc.date.issued2014-01-20
dc.identifier.nimNIM011810101094
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/17764
dc.description.abstractPermasalahan 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 . 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.isootheren_US
dc.relation.ispartofseries011810101094;
dc.subjectEuclidean Steiner Minimum Treeen_US
dc.titlePENDEKATAN EUCLIDEAN STEINER MINIMUM TREE PADA POLIGON KONVEKS MENGGUNAKAN STEINER INSERTION HEURISTICen_US
dc.typeOtheren_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record