1031_Campus题目链接：http://soj.me/1031题目大意：给出四个校区的一些地点之间的距离，地点名用字符串来表示，问某两个地点之间的最短路径长度，典型的单源最短路径题目思路：单源最短路径问题可以用dijkstra算法实现，这道题比较麻烦的是用字符串来表示地点，我用的处理方法是建立...
分类：
其他好文 时间：
2014-11-26 10:56:02
阅读次数：
232
最近搞个游戏遇到最短路径的常规游戏问题，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源?https://github.com/bgrins/javascript-astar?的javascript实现，其实作者也有个不错的2D例子实现?...
分类：
Web程序 时间：
2014-11-24 20:59:30
阅读次数：
319
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/astar/ ，只不过觉得所有A*算法的可视化实现都是平面的不够酷，另外还有不少参数需要调节控制，还是值得好好搞个全面的De...
分类：
Web程序 时间：
2014-11-24 20:57:19
阅读次数：
324
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错...
分类：
Web程序 时间：
2014-11-24 20:46:59
阅读次数：
312
最短路径算法
#include
void path(){
//val[i][j]从i点到j点的距离，如果不可到达到，设置成0
int val[8][8];
//res[i][j]从i点到j点的最短距离，我们只要得到res[0][7]
int res[8][8];
//fa[i]i点的前一个最短距离点
int fa[8];
...
分类：
编程语言 时间：
2014-11-23 23:31:22
阅读次数：
378
给定一个源点，求最短路径，那么存在以源点为根的最短路径树因为最短路径具有最优子结构的性质，所以我们可以先求出树的第一层，然后再求出树的第二层，以此类推bellman_ford算法就是按照这种思想求最短路径的。因为树最多有n-1层，所以只要n-1次循环即可，每次循环i访问所有的边，然后松弛路径，就求出...
分类：
编程语言 时间：
2014-11-23 15:49:09
阅读次数：
191
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14187 Accepted Submission(s): 4340
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
Web程序 时间：
2014-11-23 00:47:28
阅读次数：
251
Cross the middle
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 36 Solved: 13
[Submit][Status][Web
Board]
Description
n个点的图，给出任意两点之间的距离，m个询问，每次询问Mid是否可能出现在从Start到End的最短路径上。
Inp...
分类：
其他好文 时间：
2014-11-21 20:35:24
阅读次数：
181
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14172 Accepted Submission(s): 4339
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2014-11-21 12:43:24
阅读次数：
175
1321_Robot题目链接：http://soj.me/1321题目大意：给一个矩阵，每一个点上面的数字表示走到该点需要的花费，找出给定起点到终点的最小总花费思路：每个格子看作一个结点，花费可以看作从上一个点走到这个点的路程，那么这道题就是典型的最短路径问题，可以用Dijkstra算法解决。一开始...
分类：
其他好文 时间：
2014-11-21 01:26:41
阅读次数：
235
