1.prim算法过程：      prim算法是最小生成树算法，它运用的是贪心原理，设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B。 它的具体实现过程是： …

题目： Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 47…

文章转自:http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html 简介: 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prim…

目标算法：Dijkstra算法 应用范围：最短路   算法代码： #include<cstdio> #include<iostream> using namespace std; con…

说是总结，其实自己也没有学多长时间只是把自己这段时间的一些经验总结下来，用来供后来的初学者涨点经验吧。对于学习算法，个人的理解就是首先要去理解算法的本质，然后想想算法的实现过程，如何用代码去描述这个算法，然后就是去记模板…

Frogger                             &nbs…

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s…

相信玩过ACM的都很熟悉最短路径问题，这里就不赘述原理和过程了，直接上代码 邻接矩阵a如下： 0 50 Inf 40 25 10 50 0 15 20 Inf 25 Inf 15 0 10 20 Inf 40 20 10…

此处有 目录↑ 描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段，有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场…

题意：给出两个整数T,N，然后输入一些点直接的距离，求N和1之间的最短距离。。 思路：dijkstra求单源最短路，但是要注意判重。 #include<iostream> using namespace st…

挑战程序设计竞赛上的题目。 题意：给一个边权都是正的无向图，求1到n的次短路。 分析： 考虑s->v的次短路，假设s-v的最短路为s->…->u>v，到v的次短路等于到u的次短路加上c…

function [distance, path] = Dijk(w,start,aim) % w-权值矩阵，start-起点，aim-终点 n=length(w);% 节点数 D=w(start,:); visit=o…