有向网络中具有一个枢纽点的最小支撑树的计算方法
An ALGORITHM OF THE MINIMUM SPANNING TREE WITH A PIVOTAL POINT IN THE DIRECTED NETWORK作者机构：广东外语外贸大学广州510420 广东工业大学广州510090
出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期：2005年第25卷第6期
页 面：649-657页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金(60274030)国际合作项目(2003C50302)广州市高校科技计划项目(2056)资助课题
摘 要：对有向网络中具有一个枢纽点的支撑树的问题和性质进行了研究,给出了在有向网络图中寻找以某一定点为枢纽点的最小支撑树的计算方法,并对算法的复杂性进行了讨论,最后将该算法应用于实际算例的计算．
维普期刊数据库
同方期刊数据库