数据结构
文章平均质量分 64
你不困我困
没关系,能睁开眼睛已经很厉害了
展开
-
数据结构代码题(入土第34天)结束
考研408数据结构代码题型记录原创 2022-09-14 21:04:06 · 2886 阅读 · 3 评论 -
Dijkstra算法
Dijkstra算法可以求某一顶点到图中其余各顶点的最短路径dist[v]>dist[Vpre]+MGraph[Vpre][V]更新 dist[v] 为dist[Vpre]+MGraph[Vpre][V]更新 path[v]为 Vpre//参数列表(顶点个数,边信息,起始顶点,存最短路径长度,存最短路径)void Dijkstra(int n, float MGraph[][n], int vo, int dist[], int path[]){ //对dist[]和path se原创 2021-09-05 17:03:39 · 294 阅读 · 0 评论