.png){kind=icon}
返回
Carousel greedy algorithms for the minimum stretch spanning tree problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2025.107229.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
最小拉伸生成树问题旨在寻找一棵生成树，使其在所有可能的顶点对之间，生成树中的距离与原图中距离的最大比值最小化。针对该问题的现有启发式算法要么计算成本高昂，要么常产生具有显著最优性差距的解。在本文中，我们引入了一种简单且前景广阔的旋转贪心算法来解决这一具有挑战性的组合优化问题。通过研究该问题的性质，我们进一步提升了算法的性能。我们的算法在无权和加权图上均显著优于文献中已知的最优算法，在高效运行时间内展现出更优的解质量。
Keyword:
minimum stretch spanning tree
combinatorial optimization
greedy algorithm
heuristic methods
graph theory
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容