- 博客(0)
- 资源 (1)
- 收藏
- 关注
Dijkstra算法求最短路径.cpp
Dijkstra算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径,Dijkstra算法示例如图1所示。其中,D表示从源节点到目的节点当前路径的费用值;p表示沿着当前路径从源节点到目的节点,目的节点的前序节点;N'为节点集合,表示已经找到最小费用路径的节点集合。要求掌握Dijkstra算法原理,编写C程序确定源节点到目的节点之间的最短路径。
2021-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人