网络中一类最短支撑树的计算方法  

作　　者：翟晓燕[1] 

机构地区：[1]广州大学模糊系统与知识工程研究所,广州510091

出　　处：《数学的实践与认识》1997年第3期233-238,共6页Mathematics in Practice and Theory

摘　　要：本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。

关 键 词：支撑出树 支撑树 最短路 无向赋权图 网络图 

分 类 号：O175.5[理学—数学]