用Warshall-Floyd算法求解,急用，不是程序，是数学方法

如题所述

第1个回答 2013-05-28

用A【0】，A【1】，A【2】.....A【K】......A【n】表示递推出来的矩阵序列。A【k】[i][j]表示从顶点Vi到顶点Vj的路径上所经过的顶点序号不大于k+1的最短路径长度。Cost[i][j]表示边的权值。
Floyd算法的基本思想可以用下面的数学表达式描
A【0】[i][j]=Cost[i][j]；
A【k+1】[i][j]=min{A【k】[i][j]，A【k】[i][k+1]+A【k】[k+1][j]} （0<=k<=n-1）追问

完整解答啊，我完全不会啊

相似回答

floyd算法介绍答：1、Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。2、在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）...

floyd-warshanll算法是什么啊答：Floyd-Warshall算法是解决任意两点间的最短路径的一种算法。Floyd-Warshall算法的描述如下： for k:=1 to n do for i:=1 to n do for j:=1 to n do if dist[i,k]+dist[k,j]<dist[i,j] then dist[i,j]:=dist[i,k]+dist[k,j];Floyd-Warshall 算法用来找出每对点之间的最短距...

floyd-warshall算法的算法概述答：dist(i,j) = dist(i,k) + dist(k,j)这个算法的效率是O(V^3)。它需要邻接矩阵来储存图。这个算法很容易实现，只要几行。即使问题是求单源最短路径，还是推荐使用这个算法，如果时间和空间允许(只要有放的下邻接矩阵的空间，时间上就没问题)。计算每一对顶点间的最短路径（floyd算法）

求最小部分树的方法答：求最小部分树的方法从Kruskal、Prim、Floyd-Warshall三方面去了解，其相关内容如下：1、Kruskal算法：Kruskal算法是一种贪心算法，它按照边的权重从小到大排序，然后依次选择边，直到选择的边数超过n-1条（n为顶点数）。在每一步选择中，Kruskal算法会选择一条没有与已选择的边构成环的边。如果所有边都...

Floyd算法原理及公式推导答：算法流程：在三层循环中，首先初始化一个矩阵来存储最短路径，然后在每一次循环中，将k的值从0到节点总数-1遍历，每一次迭代都会对所有可能的节点对进行距离更新。下面，让我们透过Python代码窥见Floyd算法的内核：class FloydShortestPath: def __init__(self, graph, num_nodes, path_max): s...

Warshall算法的算法介绍答：1、引言Warshall在1962年提出了一个求关系的传递闭包的有效算法。其具体过程如下，设在n个元素的有限集上关系R的关系矩阵为M：（1）置新矩阵A=M;（2）置k=1;（3）对所有i如果A[i,k]=1，则对j=1..n执行：A[i,j]←A[i,j]∨A[k,j];（4）k增1;（5）如果k≤n，则转到步骤（3）...

最短路径四大算法答：弗洛伊德算法Floyd-Warshall Algorithm：弗洛伊德算法用于求解全源最短路径问题，即找出任意两个节点之间的最短路径。它通过动态规划的思想，维护一个距离矩阵，依次考虑经过不同中间节点的路径，不断更新距离矩阵，最终得到所有节点之间的最短路径。A算法AStar Algorithm：A算法用于在具有启发式函数的图中求解单...

大家正在搜

算法就是程序对不对算法一定是程序吗程序是算法的具体实现吗程序算法是什么算法与程序是一一对应的吗算法是对程序的描述算法是程序的简化程序=数据结构+算法算法和程序有何关系