- 博客(1)
- 收藏
- 关注
原创 c语言实现迪克斯特拉算法
#用c语言实现迪克斯特拉算法求最短路已有成熟的算法,如迪克斯特拉算法,其思想就是从按距离从近到远,依次求得到各个顶点的最短距离。 首先,构建结构体,其代码如下:struct Dijkstra { int w[Maxsize][Maxsize]; //权重距离矩阵 int l[Maxsize]; //依次求得各点到起点的最短距离 int s;
2021-03-27 21:53:25
3594
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人