10.3321/j.issn:0372-2112.2000.05.026
局部搜索最小路径费用算法
本文在MPH(Minimum Path Cost Heuristic)的基础上,改进了端节点的加入过程,得到了两种改进的MPH算法:局部搜索最小路径费用算法LSMPH(Locally Searching MPH)和简化的LSMPH:最短端节点最小路径费用算法STMPH(Shortest Terminal MPH).在随机网络模型的基础上,我们进一步进行了仿真.仿真结果表明,LSMPH以相对较小的费用增加换取更快的计算速度.如果要求更快的速度,可以采用STMPH.
NP完全问题、路由算法、组播树、网络
28
TN393(半导体技术)
广东省自然科学基金984114
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
92-95