文件名称：迪杰斯克拉无向图最短路径----dijkstra最短路径算法
文件大小：186KB
文件格式：RAR
更新时间：2014-01-02 07:51:50
dijkstra 最短路径
这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接： http://hi.baidu.com/yiyiyis/blog/item/1d12842a6ae51c21d52af1d0.html?timeStamp=1292219252654
【文件预览】：
test.txt
源码
----Dijkstra.dsp(3KB)
----Dijkstra.dsw(541B)
----Dijkstra.plg(1KB)
----Dijkstra.ncb(41KB)
----Dijkstra.opt(76KB)
----Dijkstra.cpp(12KB)
Dijkstra.exe
说明.txt