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...
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
MDPI AG
2026-03-01
|
| Serie: | Algorithms |
| Soggetti: | |
| Accesso online: | https://www.mdpi.com/1999-4893/19/3/232 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|