浏览全部资源
扫码关注微信
1. 浙江大学信息与电子工程学系
2. 浙江大学信息与电子工程学系 浙江杭州310027
纸质出版日期:2002
移动端阅览
[1]余燕平,仇佩亮.一种改进的Steiner树启发式算法[J].通信学报,2002(11):35-40.
[1]余燕平,仇佩亮.一种改进的Steiner树启发式算法[J].通信学报,2002(11):35-40. DOI:
DOI:
最小Steiner树问题是NP完全问题
关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上
对于经过某些关键节点的短路径优先考虑
提出了KBMPH算法
从而实现更多链路的共享。在随机网络上的仿真结果表明
极大多数情况下
在准Steiner树的网络费用上KBMPH算法优于MPH算法
KBMPH算法的复杂度为)(3nO。
0
浏览量
566
下载量
11
CSCD
关联资源
相关文章
相关作者
相关机构