Innovative method to solve the minimum spanning tree problem: The Dhouib-Matrix-MSTP (DM-MSTP)

Innovative method to solve the minimum spanning tree problem: The Dhouib-Matrix-MSTP (DM-MSTP)

The Minimum Spanning Tree problem aims to create a subset of a graph where all the vertices are connected with the minimum edge weights and with no cycle. In this field, an innovative method entitled Dhouib-Matrix-MSTP (DM-MSTP) is designed in this research work with a time complexity independently...

Full description

Bibliographic Details
Main Author: Souhail Dhouib
Format: Article
Language:English
Published: Elsevier 2024-03-01
Series:Results in Control and Optimization
Subjects:
Artificial intelligence
Operations research
Computer science
Optimization
Graph theory
Minimum Spanning Tree Problem
Online Access:http://www.sciencedirect.com/science/article/pii/S2666720723001613

Internet

http://www.sciencedirect.com/science/article/pii/S2666720723001613

Similar Items