首页 | 本学科首页   官方微博 | 高级检索  
     

图论中的树(四)
作者姓名:刘振宏
作者单位:系统科学研究所
摘    要:6 最小权部分树设G=(V,E)是一个无向连通图,G中每一条线e∈E,有一个实数权w(e),它可以表示该线的长度,费用或通过该线所需要的时间等。G的一个部分树的权,定义为该树中所有线的权之和。若部分树T的权记为W(T)

本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号