Permatasari, Reni and Wamiliana, Wamiliana and Junaidi, Junaidi and Susanty, Wiwin (2022) The minimum routing cost spanning tree (MRCST) is a spanning tree that minimizes the sum of pairwise distances between its vertices given a weighted graph. In this study, we use Campos Algorithm with slight modifications on the coefficient of spanning potential. Those algorithms were implemented on a random table problem data of complete graphs of order 10 to 100 in increments of 10. The goal is to find the diameter (the largest shortest path distance) and the maximum link (the maximum number of edges connecting two vertices) in the spanning tree solution of MRCST. The result shows that a slight modification of the spanning potential coefficients gives better solutions. Science and Technology Indonesia, 7 (4). pp. 481-485. ISSN e -ISSN:2580-4391 p -ISSN:2580-4405

[img]
Preview
Text
The Diameter and Maximum Link of the Minimum Routing Cost Spanning Tree Problem.pdf

Download (856kB) | Preview

Abstract

The minimum routing cost spanning tree (MRCST) is a spanning tree that minimizes the sum of pairwise distances between its vertices given a weighted graph. In this study, we use Campos Algorithm with slight modifications on the coefficient of spanning potential. Those algorithms were implemented on a random table problem data of complete graphs of order 10 to 100 in increments of 10. The goal is to find the diameter (the largest shortest path distance) and the maximum link (the maximum number of edges connecting two vertices) in the spanning tree solution of MRCST. The result shows that a slight modification of the spanning potential coefficients gives better solutions

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 08 Nov 2022 08:23
Last Modified: 08 Nov 2022 08:23
URI: http://repository.lppm.unila.ac.id/id/eprint/46367

Actions (login required)

View Item View Item