Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/27330
Full metadata record
DC Field | Value | Language |
---|---|---|
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 |
Appears in Collections: | UT-Faculty of Mathematics and Natural Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MAYA WULANDARI-D-Kf_1.pdf | 12.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Admin Tools