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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir: Souhail Dhouib
Formáid: Alt
Teanga:English
Foilsithe / Cruthaithe: Elsevier 2024-03-01
Sraith:Results in Control and Optimization
Ábhair:
Artificial intelligence
Operations research
Computer science
Optimization
Graph theory
Minimum Spanning Tree Problem
Rochtain ar líne:http://www.sciencedirect.com/science/article/pii/S2666720723001613

Ar líne

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

Míreanna comhchosúla