算法作业2——Floyd和Dijkstra

1. 问题

用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。

对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。

 

 

2. 解析

 

 

 

 

3. 设计

Floyd:

 

Dijkstra:

 

 

 

4. 分析

Floyd:T(n)=O(n³)

Dijkstra：T(n)=O(n³)

 

5. 源码

 https://github.com/2579081436/algorithm.github.io