破解子图匹配难题，10 万奖金等你来领
💡
原文中文，约1300字，阅读约需4分钟。
📝
内容提要
华为云开发者联盟公众号分享了华为算法精英实战营的“子图召回”赛题，要求在大规模图中搜索每个小规模图模式的同构子图，并输出节点映射关系。比赛时间为2023年至2024年11月30日，奖金为10万元。
🎯
关键要点
-
华为算法精英实战营的“子图召回”赛题要求在大规模图中搜索小规模图模式的同构子图。
-
比赛时间为2023年至2024年11月30日，奖金为10万元。
-
子图匹配问题在智能运维和智慧营销等业务中至关重要。
-
子图匹配是NP-hard问题，复杂度高，尤其在模式数量较大时。
-
比赛要求在指定时间内输出节点映射关系，并优化匹配结果的正确性和效率。
-
大图节点数和边数的取值范围分别是(20, 50]和(50, 300]，每个图模式的点数和边数的取值范围分别是(10, 20]和(20, 100]。
-
选手的提交将在多组测试样例上进行实测，优化目标是最小化正确和错误模式数的差值。
-
比赛报名截止日期为2024年12月15日，选手可在官方论坛提问。
❓
延伸问答
子图匹配问题的核心要求是什么？
核心要求是在大规模图中搜索小规模图模式的同构子图，并输出节点映射关系。
比赛的奖金和时间安排是怎样的？
比赛奖金为10万元，时间安排为2023年至2024年11月30日。
子图匹配问题的复杂性如何？
子图匹配是NP-hard问题，尤其在模式数量较大时，复杂度更高。
比赛的报名截止日期是什么时候？
比赛的报名截止日期为2024年12月15日。
参赛者如何优化匹配结果？
参赛者需最小化正确和错误模式数的差值，以优化匹配结果的正确性和效率。
比赛中大图和小图的节点和边的取值范围是什么？
大图节点数范围为(20, 50]，边数范围为(50, 300]；小图节点数范围为(10, 20]，边数范围为(20, 100]。
➡️
