- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 计算任意一个图生成树的个数——Kirchhoff 的Matrix Tree 方法Java实现
计算任意一个图的生成树的个数,是Kirchhoff提出的理论,通常称为Matrix Tree Theorem,原理很简单: Let G be a graph with V(G)={v1,v2,...,vn},let A={aij}be the adjacentcy matrix of G,and let C={cij}be the n*n matrix, where cij=deg vi if
2013-04-19 10:07:08 4526
原创 最小生成树算法——Kruskal算法Java实现
闲来无事,写个算法,最小生成树的Kruskal算法,相对比Prim算法实现起来麻烦一点点package trees; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.PriorityQueue; import java.util.Set; /** * 最小生成树
2013-04-18 21:00:03 4785 1
最大流算法Java实现
2013-07-24
飞思卡尔智能车资料完全版
2010-03-27
cuteFtp下载及上传工具
2010-02-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人