文件名称:C语言实现Dijkstra算法
文件大小:182KB
文件格式:ZIP
更新时间:2018-10-06 07:48:53
C Dijkstra
本程序使用C语言实现了Dijkstra算法。程序中,定义好邻接矩阵,可以计算出任一节点到其他所有节点的最短路径,并打印路径与长度。其中对最短路径的存储是依据所得到的生成树,可以减少内存空间占用。
【文件预览】:
Dijkstra算法
----Dijkstra算法.opt(48KB)
----Dijkstra算法.plg(780B)
----Dijkstra算法.cpp(2KB)
----Dijkstra算法.dsw(532B)
----Dijkstra算法.dsp(3KB)
----Dijkstra算法.ncb(41KB)
----Debug()
--------Dijkstra算法.ilk(178KB)
--------Dijkstra算法.obj(4KB)
--------Dijkstra算法.pch(199KB)
--------vc60.idb(33KB)
--------Dijkstra算法.pdb(353KB)
--------Dijkstra算法.exe(180KB)
--------vc60.pdb(44KB)