算法设计与分析实践-作业2

算法设计与分析实践-作业2 1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。 2. 设计 Floyd算法设计： 算法思想原理： 首先是寻找从点i到点j的最短路径。 接着是为这个目标重新做一个诠释：从任意节点i到任

>>阅读原文<<