当然是斗笠呀

摘要： 1.问题 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。 2.解析 第一点： 第二点：我们已经知道了起点s，一开始对于顶点s各个顶点的距离（用数组dis[j]表示s->j的距离），我们可以通过与顶点s相连的边得知。 假设顶点k，是距离顶点i最近的一个顶点（除去 阅读全文

摘要： 1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。 2. 解析 3.设计 void Floyd(int n ,int m ,int path[][1000]) { for(int k = 1 ; k < 阅读全文