|
|||||
|
|
| 最小费用/容量比生成树的一个算法 | |
| 作者姓名： | 曹布阳 林亚雄 |
| 作者单位： | 上海机械学院系统工程与自动化系 (曹布阳),上海机械学院系统工程与自动化系(林亚雄) |
| 摘 要： | 本文对最小生成树问题作进一步扩展、同时考虑费用和容量,这里费用和容量可根据不同情况赋予不同的含义。要求容量尽可能地大,而费用尽可能地小,并就此问题提出了一个有效的多项式算法。 |
| 关 键 词： | 图论算法 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |