Steiner Tree Approximations in Graphs and Hypergraphs

The construction of partial minimum spanning trees is an NP-hard problem, leading to the development of various heuristic algorithms. Existing heuristics, including Kruskal’s algorithm, frequently employ shortest paths to connect tree components. This study introduces an approximate algorithm for co...

תיאור מלא

מידע ביבליוגרפי

Principais autores:	Miklós Molnár, Basma Mostafa Hassan
פורמט:	Artigo
שפה:	Inglês
יצא לאור:	MDPI AG 2026-03-01
סדרה:	Algorithms
נושאים:	graph theory network design combinatorial optimization steiner tree hypergraphs heuristic algorithms
גישה מקוונת:	https://www.mdpi.com/1999-4893/19/3/232
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!