qq_41516983的博客

原创 c语言实现迪克斯特拉算法

#用c语言实现迪克斯特拉算法求最短路已有成熟的算法，如迪克斯特拉算法，其思想就是从按距离从近到远，依次求得到各个顶点的最短距离。 首先，构建结构体，其代码如下：struct Dijkstra { int w[Maxsize][Maxsize]; //权重距离矩阵 int l[Maxsize]; //依次求得各点到起点的最短距离 int s;