Up a level |
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
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
Amanto, Amanto and Wamiliana, Wamiliana and Usman, Mustofa and Permatasari, Reni (2017) COUNTING THE NUMBER OF DISCONNECTED VERTEX LABELLED GRAPHS WITH ORDER MAXIMAL FOUR. Science International Lahore, 29 (6). pp. 1181-1186. ISSN 1013-5316