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...
Shranjeno v:
| Principais autores: | , |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
MDPI AG
2026-03-01
|
| Serija: | Algorithms |
| Teme: | |
| Online dostop: | https://www.mdpi.com/1999-4893/19/3/232 |
| Oznake: |
Brez oznak, prvi označite!
|