from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
题目大概意思：输入n,m，n代表n个点，接着输入n个点之间的距离(n*n的矩阵),接下来m次询问,输入a,b,c如果a,b之间的最短路径中存在c点则输出Yes,否则输出No
比赛的时候没有做出来，赛后帆哥一点播就知道了。。。。我写的时候直接用floy算法求距离并记录路径。。然后TLE到死。。。我就奇怪了数据n,m都小于100，怎么会TLE啊。。。坑爹啊。。。我一直怀疑是不是用别的算法。。。。。帆...
分类：
编程语言 时间：
2014-11-09 22:22:59
阅读次数：
224
题意：
求有向图中最短路和比最短路大1的路径数量。
思路：
需要理解dijkstra算法中dis[n]数组的含义，设cnt[i]表示到点i的最短路径数量，cnt1[i]表示到点i比最短路大1的路径数量。在运行dijkstra算法的过程中每次获得最小dis[i]的时候可以对所有dis[v]+w(v,i)==dis[i]的v做如下更新cnt[i]+=cnt[v],cnt1[i]+=cnt1[v]...
分类：
其他好文 时间：
2014-11-09 15:23:07
阅读次数：
190
注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他好文 时间：
2014-11-07 20:49:40
阅读次数：
305
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括：...
分类：
其他好文 时间：
2014-11-07 11:23:42
阅读次数：
233
0） 引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况：a） 无权重的最短路径b） 有权重的最短路径c） 边的权重为负的图d） 无圈的图ps：上面的情况针对的都是有向图。1）无权重的最短路径下图是一个例子：假设我们取点v3作为初始...
分类：
编程语言 时间：
2014-11-06 12:45:33
阅读次数：
338
实践经典迷宫问题的两种解法，给出了实际运行的动态效果图，以帮助体会栈的运用。...
分类：
编程语言 时间：
2014-11-05 23:14:21
阅读次数：
377
是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmlhttp://www.cn...
分类：
编程语言 时间：
2014-11-05 12:40:06
阅读次数：
133
要求最短距离。采用dijkstra求节点间最短路径。
注意点：如果是枚举字典中两两元素是否可转换的话，会超时。
改进：对于每个字符串，枚举其各位字符的取值情况，则对于长度为n的一个字符串要枚举n*26次。
如果只是简单的枚举，则会出现重边：
如abc,bbc,cbc，建图后每两个节点间均有两条双向边，这对于邻接表存储的图会存在很多冗余边。
解决方法：每个节点每位字符只能从原始字符往后枚举...
分类：
其他好文 时间：
2014-11-04 13:15:49
阅读次数：
254
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2014-11-02 00:41:40
阅读次数：
347
