Fatmawati, Nurlita Dhuha (2020) Studi Perbandingan Kinerja Algoritma Dijkstra dan Shortest Path Faster Algorithm Sebagai Metode Penyelesaian Minimum Steiner Tree pada Studi Kasus E-Olymp 1445 Road Network. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111640000092-Undergraduate_Thesis.pdf Download (1MB) | Preview |
Abstract
Steiner Tree berperan besar dalam permodelan VLSI chip, penyelesaian permasalahan routing, dan networking. Permasalahan yang timbul selanjutnya adalah bagaimana cara mengkomputasi Minimum Steiner Tree dengan efisien. Topik Tugas Akhir ini mengulas dua algoritma yang digunakan untuk menyelesaikan permasalahan Minimum Steiner Tree dengan efisien, yaitu menggunakan Dijkstra dan Shortest Path Faster Algorithm. Melalui pengujian dan studi kasus, didapat hasil bahwa Shortest Path Faster Algorithm memiliki kinerja yang lebih baik dari Dijkstra untuk menyelesaikan permasalahan Minimum Steiner Tree.
================================================================================================================================
Steiner Tree plays a major role in modeling VLSI chips, solving routing, and networking problems. The next problem that arises is how to efficiently compute the Minimum Steiner Tree. This Final Project Topic reviews two algorithms that are used to efficiently solve the Minimum Steiner Tree problem, using Dijkstra and Shortest Path Faster Algorithm. Through testing and case studies, the results show that the Shortest Path Faster Algorithm has better performance than Dijkstra to solve the Minimum Steiner Tree problem.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSIf 005.1 Fat s-1 2020 |
| Uncontrolled Keywords: | shortest path faster algorithm; dijkstra; minimum steiner tree; teori graf |
| Subjects: | Q Science > QA Mathematics > QA166 Graph theory Q Science > QA Mathematics > QA9.58 Algorithms T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Nurlita Dhuha Fatmawati |
| Date Deposited: | 15 Jun 2023 07:52 |
| Last Modified: | 15 Jun 2023 07:52 |
| URI: | http://repository.its.ac.id/id/eprint/73035 |
Actions (login required)
 |
View Item |