随笔分类 -  C，C++

最小生成树之prim的算法实现
摘要：今天研究小最小生成树的实现。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。用 POJ1258 Agri-Net 为例演示DescriptionFarmer John has been elected mayor of his town! One... 阅读全文
posted @ 2014-08-04 19:12 疯子乙 阅读(182) 评论(0) 推荐(0)
最短路径之dijkstra算法的C语言实现
摘要：Dijkstra算法解决的是单源最短路径问题：对于给定的有向网络G=(V,E)及单个源点v，求从v到G的其余各顶点的最短路径。本文以下面的有向网络（用邻接矩阵存储）为例，并假设源点为1。源程序如下：#include#define maxsize 1000 //表示两点间不可达，距离为无穷远#defi... 阅读全文
posted @ 2014-07-31 21:25 疯子乙 阅读(5132) 评论(0) 推荐(0)