|
|||||
|
|
| 网络中一类最短支撑树的计算方法 | |
| 作者姓名： | 翟晓燕 |
| 作者单位： | 广州大学模糊系统与知识工程研究所 广州 |
| 摘 要： | 本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。 |
| 关 键 词： | 网络 支撑出树 支撑入树 以一点为枢纽点的支撑树 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |