破解子图匹配难题，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日，选手可在官方论坛提问。
➡️
