组播路由（MR）是一种用于将网络数据从某些源节点传输到一组目标节点的技术。最低成本MR（MCMR）问题的目的是找到一种具有最低MR成本的最佳组播树。这个问题是NP完成的。为了解决该问题，本文提出了一种称为最小成本组播路由蚁群优化（MCMRACO）的新算法。该算法基于蚁群优化（ACO）框架，利用Prim算法的概率贪婪实现构造组播树。通过绘制网络拓扑的成本完整图（CCG），蚂蚁根据启发式信息素和信息素信息来构建解决方案。启发式信息代表特定问题的知识，供蚂蚁构建解决方案。信息素更新机制通过调节信息素来