Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且...
分类：
其他好文 时间：
2014-06-14 11:37:34
阅读次数：
369
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
昨天系统有点问题，在用Ghost还原系统时，一直提示10010错误，提示can not open
image
file想着可能是备份文件的问题，从另一台电脑上重新拷过来一份，仍然不行，Ghost还是提示10010错误后来，实在没办法，想着可能是路径问题，就把备份文件从F盘的子文件夹里拷到E盘根目录下...
分类：
其他好文 时间：
2014-06-09 16:41:12
阅读次数：
345
Dijkstra算法树解决有向图G=（V，E）上带权的单源最短路径问题，但是要求所有边的权值非负。解题思路：
V表示有向图的所有顶点集合，S表示那么一些顶点结合，从源点s到该集合中的顶点的最终最短路径的权值(程序中用dist[i]表示)已经确定。算法反复选择具有最短路径估计的顶点u
属于 V-S（....
分类：
其他好文 时间：
2014-06-08 20:50:43
阅读次数：
219
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。...
分类：
其他好文 时间：
2014-06-08 18:25:11
阅读次数：
282
2.深度优先搜索 为了访问一个顶点，我们将它标记为已经访问过，然后递归的访问所有与子邻接的并且尚未标记的顶点，这就是深度优先搜索(DFS),DFS常用于解决路径问题。 比如下面的连通图，我们从顶点0开始对图进行探索下面这个图显示了DFS处理时的递归调用树。DFS可以解决的问题：1）环检测：一个图中有...
分类：
其他好文 时间：
2014-06-07 21:20:13
阅读次数：
372
一个小小的Strust2例子然后发现css，js，图片用不了，debugger下发现无法访问这些资源（404错误），妈的，那个例子明明可以的，起码从书上的图片看。发现是web.xml中的过滤器的问题，代码是这样的：web.xml
struts2 org.apach...
分类：
Web程序 时间：
2014-06-07 00:31:40
阅读次数：
347
python中import一个模块时python解释器的搜索目录顺序：参考python帮助文档The
Module Search PathWhen a module namedspamis imported, the interpreter first
searches for a built-in...
分类：
其他好文 时间：
2014-06-06 09:45:30
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
一个小小的Strust2例子然后发现css，js，图片用不了，debugger下发现无法访问这些资源（404错误），妈的，那个例子明明可以的，起码从书上的图片看。发现是web.xml中的过滤器的问题，代码是这样的：web.xml
struts2 org.apach...
分类：
Web程序 时间：
2014-06-02 01:23:20
阅读次数：
332
