首页 | 本学科首页   官方微博 | 高级检索  
     

双权树形图的多项式算法
引用本文:汤泽滢. 双权树形图的多项式算法[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:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号