排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW-GM算法.该算法以FMPH(Fast Minimum Path Cost HouriStic)为基础,可以有效的降低成本.数值实验表明:这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW-GM算法的时间复杂度与GTM算法的相同,为O(p3n2). 相似文献
1