|
|||||
|
|
| 通讯网络的极小费用树 | |
| 引用本文： | 吴英元,门艳春,杜红.通讯网络的极小费用树[J].工科数学,1997,13(3):109-113. |
| 作者姓名： | 吴英元 门艳春 杜红 |
| 作者单位： | [1]天津市塘沽区房产公司，天津300450 [2]黑龙江矿业学院，鸡西158105 |
| 摘 要： | 本针对MCM91问题B所给的9个通讯站。建立路径最短的数学模型，然后根据虚设站与路径的相互关系，以合并或分解虚设站为线索逐渐修改模型，最后确定的模型费用为134．84。比美国马里兰州里斯勃莱州立大学数学科学系(MCM的Director)B．A．Fusaro提供的原的费用少1．05，本新颖之处是改进图论中求最小生成树的方法，创连性地给出一个解决实际问题的新思路。 |
| 关 键 词： | 费用 路径 通讯网络 小费 莱州 合并 新思路 马里兰州 州立大学 实际问题 |
| 本文献已被 维普 等数据库收录！ | |