跳到正文
arXiv · ML· Zeru Zhu, Marco Gamarra, Ji Liu·· 2026-10-12AI 评分22

密度依赖骨干构建与强化学习补全最大化代数连通性

Toward Maximizing Algebraic Connectivity via Density-Dependent Backbone Construction and Reinforcement Learning Completion

AI 导读

提出一种密度依赖方法,通过两阶段构建最大代数连通性的图拓扑。 第一阶段根据密度选择完全多部图或Cayley图作为骨干,第二阶段利用强化学习补全剩余边。 数值结果证实该方法在运行时可扩展性上优于现有方法,支持结构族优先策略。

来源:arXiv · ML · arxiv.org