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...
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artigo |
| Język: | Inglês |
| Wydane: |
MDPI AG
2026-03-01
|
| Seria: | Algorithms |
| Hasła przedmiotowe: | |
| Dostęp online: | https://www.mdpi.com/1999-4893/19/3/232 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|