以邻接表作存储结构实现求从源点到其余各顶点的最短路径的Dijstra算法。（c＋＋）

Question

帮菜鸟分析分析。谢谢

Answer 1

在邻接矩阵中和贪心法差不多！
从第一个点开始将到每个点的路长记录在数组中，
在第一个点和那个点之间加上第二个点，如果经过第二个点后到那个点的路长小于原来记录的路长，则记下这个点，并用之后的路长换原来记录在数组中的路长！而后加第三个点以此类推可以得出第一个点到每个点的最短路长！
再加一次FOR（三次）
循环则可以将每两个点之间的最短路长得出来！

Answer 2

那种算法是FLOYD算法.非常容易编.