Wamiliana, Wamiliana and Permatasari, Reni and Reformasari, A and Suparman, Jani and Junaidi, Akmal (2023) Solving the Shortest Total Path Length Spanning Tree Problem Using the Modified Sollin and Modified Dijkstra Algorithms. Science and Technology Indonesia, 8 (4). pp. 684-690. ISSN 2580-4391
|
Text
Solving the Shortest Total Path Length Spanning Tree Problem Using the Modified Sollin.pdf Download (1MB) | Preview |
Abstract
n a weighted connected graph, the shortest total path length spanning tree problem is a problem when we need to discover the spanning tree with the lowest total cost of all pairwise distances between its vertices. This problem is also known as the minimum routing cost spanning tree (MRCST). In this study, we will discuss the Modified Sollin and Modified Dijkstra Algorithms to solve that problem which implemented on 300 problems are complete graphs of orders 10 to 100 in increments of 10, where every order consists of 30 problems. The results show that the performance of the Modified Dijkstra and the Modified Sollin Algorithms are slightly similar. On orders 10, 20, 30, 60, and 80, the Modified Dijkstra Algorithm performs better than the Modified Sollin, however on orders 40, 50, 70, 90, and 100, the Modified Sollin performs better.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika |
| Depositing User: | WAMILIANA |
| Date Deposited: | 05 Oct 2023 03:17 |
| Last Modified: | 05 Oct 2023 03:17 |
| URI: | http://repository.lppm.unila.ac.id/id/eprint/52548 |
Actions (login required)
 |
View Item |