BriefGPT - AI 论文速递 · 2025-03-09T00:00:00Z

Optimizing the Solution to the Minimum Vertex Cover Problem through GCN-Assisted Heuristic Algorithms

📝

内容提要

本研究聚焦于最小顶点覆盖问题，指出现有算法在大规模图中的局限性。提出的新算法GCNIVC结合图卷积网络，显著提高了搜索效率，实验结果表明其在准确性和效率上优于现有算法。

🏷️

标签

图卷积网络 实验结果 搜索效率 最小顶点覆盖 算法