一种改进的Steiner树启发式算法

您当前的位置：

首页 >

文章列表页 >

一种改进的Steiner树启发式算法

更新时间：2024-10-14

- 一种改进的Steiner树启发式算法
- Issue 11, Pages: 35-40(2002)
- 作者机构：
  
  1. 浙江大学信息与电子工程学系
  2. 浙江大学信息与电子工程学系浙江杭州310027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2002
- 稿件说明：
移动端阅览
[1]余燕平,仇佩亮.一种改进的Steiner树启发式算法[J].通信学报,2002(11):35-40.

[J]. 2002, (11): 35-40.
[1]余燕平,仇佩亮.一种改进的Steiner树启发式算法[J].通信学报,2002(11):35-40. DOI：

[J]. 2002, (11): 35-40. DOI：

摘要

最小Steiner树问题是NP完全问题

关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上

对于经过某些关键节点的短路径优先考虑

提出了KBMPH算法

从而实现更多链路的共享。在随机网络上的仿真结果表明

极大多数情况下

在准Steiner树的网络费用上KBMPH算法优于MPH算法

KBMPH算法的复杂度为)(3nO。

Abstract

关键词

Keywords

references

Views

1127

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

一种时延和时延抖动受约束的启发式多播路由算法

基于混合蚂蚁算法的QoS多播路由算法研究

多媒体通信中的多点路由问题

Luminescence and Energy Transfer between Ce³⁺ and Tb³⁺ in SrZnP₂O₇ Phosphor

Preparation and Luminescent Properties of Green CaBa₂(BO₃)₂ ∶ Tb³⁺ Phosphor

Related Author

余燕平

仇佩亮

孙知信

夏云安

张宝贤

刘越

张俊温

陈常嘉

Related Institution

南京邮电大学计算机技术研究所

南京大学计算机软件新技术国家重点实验室

北方交通大学

AI问答

⁰