带权算法

带权算法技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

带权算法 热门资料

查看全部 500 份 →

算法分析的权威书籍,帮助你深刻理解程序实现过程中各种算法在时间和空间上的效率问题,选择最优算法。

2014-12-20 174 带权算法

设T 是一棵带权树,树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ,则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S,...

2015-05-31 76 带权算法