| 数据传输选择问题:算法设计和复杂性分析 |
| |
| 引用本文： | 李帮义.数据传输选择问题:算法设计和复杂性分析[J].系统工程学报,2005,20(3):290-295. |
| |
| 作者姓名： | 李帮义 |
| |
| 作者单位： | 南京航空航天大学经济管理学院,江苏,南京,210016 |
| |
| 基金项目： | 江苏省社科青年基金资助项目(S0133-092)，南航资助项目(1009-224054). |
| |
| 摘 要： | 数据和信息传输业务对网络的要求越来越高，在满足实时性、可靠性的同时，还要求充分利用网络资源，降低传输成本．文章首先建立了数据传输网络选择的最小成本模型，给出了有效支撑树代表集的概念，并给出了一个时间复杂性为O(mlogn)的算法产生代表集，其中m，n分别代表网络的边数和顶点数．然后对静态数据传输支撑树问题和动态数据传输支撑树问题，分别给出了一个时间复杂性为O(mlog n)和O(m^2 mlogn)的多项式时间的好算法．
|
| 关 键 词： | 传输网络 支撑树 有效解 算法 |
| 文章编号： | 1000-5781(2005)03-0290-06 |
On selection problems in data transmission network: Algorithm design and analysis of complexity |
| |
| LI Bang-yi.On selection problems in data transmission network: Algorithm design and analysis of complexity[J].Journal of Systems Engineering,2005,20(3):290-295. |
| |
| Authors: | LI Bang-yi |
| |
| Abstract: | |
| |
| Keywords: | transmission network spanning tree effective solution algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
