1. 首页
  2. 课程学习
  3. C++/C
  4. C语言实现Dijkstra算法

C语言实现Dijkstra算法

上传者: 2019-05-15 03:09:43上传 ZIP文件 181.62KB 热度 27次
本程序使用C语言实现了Dijkstra算法。程序中,定义好邻接矩阵,可以计算出任一节点到其他所有节点的最短路径,并打印路径与长度。其中对最短路径的存储是依据所得到的生成树,可以减少内存空间占用。
下载地址
用户评论