1. 问题
用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵),按实验报告模板编写算法。
对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径,按实验报告模板编写算法。
2. 解析
3. 设计
Floyd:
Dijkstra:
4. 分析
Floyd:T(n)=O(n3)
Dijkstra:T(n)=O(n3)
5. 源码
用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵),按实验报告模板编写算法。
对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径,按实验报告模板编写算法。
Floyd:
Dijkstra:
Floyd:T(n)=O(n3)
Dijkstra:T(n)=O(n3)
5. 源码