|
|||||
|
|
| 指定根的最小树形图的一个算法 | |
| 作者姓名： | 汤琴芳 |
| 作者单位： | 黑龙江商学院 |
| 摘 要： | 文[1]给出了求有向图的最小树形图的算法,[2]中给出了求有指定根的最小树形图的算法.本文采用了[1]和[2]中的收缩回路的方法,给出了求有指定根的最小树形图的一个算法.设有向图G=(X,U),其中X={x_1,x_2,…,x_n}是顶点的集合, |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||
|
||||||||||||||||
|
||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |