- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 poj 1679
这是一道求次小生成树的题目。 首先,介绍一下什么是次小生成树。设T是无向连通图G的最小生成树,对于另一棵生成树T1(T1不等于T),如果不存在T2(T2不等于T),满足T2的权值之和小于T1的条件,那么T1称为次小生成树。从权值之和的角度看,次小生成树的权值可能大于最小生成树,也可能等于最小生成树。顺便提一下,如果无向连通图G的每条边权值均不相等,那么最小生成树唯一,也就是说,最小
2014-04-03 16:05:16 718
Django web 开发指南源码(部分)
《Django web 开发指南》第2,7,8,9章的源码。由于Django发展很快,所以书中代码可能不能在当前版本的Django中直接运行。该书作者当时的Django版本是1.0。
2015-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人