很棒的文件找你你值得拥有哈哈哈哈或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或或

代码如下:using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 {     class Program     {         static int length = 6;         static string[] shortedPath = new string[length];         static int noPath = 2000;         static int MaxSize = 1

寻路，经典A星算法(A*)： 1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能 2。CloseList采用直接寻址方式实现 3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下 4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性 5。有简单的路径平衡处理，效果还不错 6。对外接口简单，只有三个函数 7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算 在VS2005下可以编译运行通过，2个文件FindPath.h FindPath.cpp， 应该可以在Linux下编译 本算法参考了 Panic 对 Patrick Lester 的翻译： http://blog.vckbase.com/panic/archive/2005/03/20/3778.html 有Bug或建议，请E-MAIL：zhengyinhe@163.com

利用最短路径算法进行分词

基于Dijkstra算法的铁路客运中转径路优化，余震江，王成良，铁路客运中转径路优化，是基于铁路运输网拓扑结构的最优路径算法问题。因为具有实际的应用背景，最优路径算法考虑的因素和限制条

GIS导航系统的最短路径选择算法的研究 很好的毕业设计资料哦

可以直接运行的最短路径算法，C程序编写，注释清晰

def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 print(Start Dijstra Path……) path=[]#s-d的最短路径 n=len(network)#邻接矩阵维度，即节点个数 fmax=999 w=[[0 for i in range(n)]for j in range(n)]#邻接矩阵转化成维度矩阵，即0→max book=[0 for i in range(n)]#是否已经是最小的标记列表 dis=[fmax for i in range(n)]#s到其他节点的最小距离 boo

校园内部公交路线最短路径的实现 可实现最短路径的可视化问题

数据结构学习图时候做的一个求最短路径的例子