求最小树形图的新方法

下载PDF

导出

摘要求一个赋权有向图D=(V,A,W)的以顶点v。为根的最小树形图(树形图又称有根生成树,或有根树)的方法,文献提供的是朱永津、刘振宏于1965年提出的(On the shortest Arborescence of a directed Graph,Scientia Sinica,vol,XIV,NO,10。)

作者邱梓振

机构地区龙岩师专数学科

出处《龙岩师专学报》 1990年第2期41-46,共6页 Journal of Longyan Teachers College

关键词赋权有向图最小树形图有根树

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1谢政,李建平,刘卫华.双权最小树形图[J].数学理论与应用,1999,19(3):124-127.
2汤琴芳.过指定弧的最小树形图算法之一[J].哈尔滨师范大学自然科学学报,1990,6(3):16-17.
3张仁忠.极大代数意义下矩阵元素性质的研究[J].哈尔滨师范大学自然科学学报,1999,15(3):16-17.
4刘月,王迪吉,林启忠.弧赋权有向图与矩阵的奇异能量[J].新疆师范大学学报（自然科学版）,2012,31(3):16-18. 被引量：1
5安凯,郑亚林,邱祖廉.赋权有向图最短路问题的新解法——前趋法[J].河北师范大学学报（自然科学版）,2000,24(1):23-24. 被引量：4
6侯文华.求第k棵树形图的算法[J].应用数学,1996,9(1):1-4.
7翟晓燕.在网络中寻找最小树形图的简易算法[J].系统工程,2002,20(6):67-70. 被引量：3
8段俊生,王全文.有向网络最长距离的矩阵算法[J].上海应用技术学院学报（自然科学版）,2012,12(2):168-170.
9谭尚旺.矩阵特征多项式的图论计算公式[J].纯粹数学与应用数学,2009,25(2):209-216. 被引量：3
10侯文华,李雪梅,张世英.有向图上的合作对策模型[J].天津大学学报,1997,30(1):56-60.

龙岩师专学报

1990年第2期

浏览历史

内容加载中请稍等...

求最小树形图的新方法

相关作者

相关机构

相关主题

浏览历史