算法分析与设计-作业二-Dijkstra算法

Dijkstra算法：单源最短路径 1、问题： 2、算法分析： 3、算法设计 Collected数组用来判断顶点是否被收录，dist用来保存最短路径，path保存上一个连接的顶点 s为原点 先初始化数组： Collected=0 Dist[v]=Graph->G[s][v];v:0->Graph->nv-1 Path[v]=s; /*/收录s原点： Dist[s]=0; Collected[s]=

>>阅读原文<<