Penggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf

Simple item page
dc.contributor.authorNarwen, Narwen
dc.contributor.authorRudianto, Budi
dc.date.accessioned2018-02-19T03:49:58Z
dc.date.available2018-02-19T03:49:58Z
dc.date.issued2018-02-19
dc.description.abstractAda beberapa metode untuk menentukan semua minimum spanning tree pada graf terhubung dengan pembobotan. Salah satu metode adalah menggunakan algoritma kruskal yang diperluas. Algoritma Kruskal hanya dapat menentukan satu bentuk minimum spanning tree saja. Metode ini diperluas dengan cara menukar salah satu sisi pada minimum spanning tree dengan sisi lain pada graf tetapi tidak masuk pada minimum spanning tree yang bobotnya sama. Bila hasil penukaran sisi tersebut tidak membentuk cycle dengan sisi lain pada minimum spanning tree, maka akan terbentuk minimum spanning tree yang baru dengan satu sisi yang berbeda. Akan tetapi bila membentuk cycle, maka sisi tersebut tidak membentuk minimum spanning tree. Hal ini dilakukan untuk semua sisi yang bobotnya sama. Metode yang dilakukan ini disebut dengan Algortima kruskal yang diperluasen_US
dc.description.sponsorshipProsiding Seminar Nasional dan Kongres IndoMS Wilayah Sumatera Bagian Tengah FMIPA Universitas Riau, 14-15 Nopember 2014en_US
dc.identifier.isbn978-979-792-552-9
dc.identifier.otherwahyu sari yeni
dc.identifier.urihttp://repository.unri.ac.id:8080/xmlui/handle/123456789/9213
dc.language.isoenen_US
dc.subjectSpanning treeen_US
dc.subjectalgoritma Kruskalen_US
dc.subjectpergantian sisien_US
dc.subjectminimum spanning treesen_US
dc.subjectgraf dengan pembobotanen_US
dc.titlePenggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Grafen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
23 Narwen Seminar OK.pdf
Size:
2.14 MB
Format:
Adobe Portable Document Format
Description:
artikel
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

7. SEMINAR NASIONAL MATEMATIKA DAN KONGRES THE INDONESIAN MATHEMATICAL SOCIETY WILAYAH SUMATERA BAGIAN TENGAH 2014