双权树形图的多项式算法 |
| |
引用本文: | 汤泽滢. 双权树形图的多项式算法[J]. 漳州师范学院学报, 2002, 15(4): 22-25 |
| |
作者姓名: | 汤泽滢 |
| |
作者单位: | 汤泽滢(中科院自动化研究所模式识别国家重点实验室,北京,100080;国防科技大学理学院数学与系统科学系,湖南,长沙,410073) |
| |
基金项目: | 国家自然科学基金资助项目(60153020). |
| |
摘 要: | ![]() 本文根据—个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型,通过求解一系列的问题P2(λ),我们得到了求解该问题的多项式算法。
|
关 键 词: | 多项式算法 树形图 网络模型 有向图 求解 |
文章编号: | 1008-7826(2002)04-0022-04 |
修稿时间: | 2002-06-02 |
A Polynomial Algorithm for Double-Weight Arborescence |
| |
Abstract: | ![]()
|
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|