弗洛伊德(Floyd)算法求最短路径

最新推荐文章于 2024-08-17 21:09:44 发布

佳亮

最新推荐文章于 2024-08-17 21:09:44 发布

阅读量4.4k

点赞数 3

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/zahngjialiang/article/details/107426912

版权

这篇博客详细介绍了如何运用弗洛伊德算法解决图论中的最短路径问题，通过给出的代码示例及运行结果，展示了算法的实际应用和效果。

摘要由CSDN通过智能技术生成

涉及到的图如下：

代码如下：

/**
 * 1，弗洛伊德算法实现 加全权图中的 寻求最短路径可以用来求解任意一点，到其他任意一点之间的最短距离。
 * 2，设置顶点vi到顶点vk的最短路径已知为Lik，顶点vk到vj的最短路径已知为Lkj，顶点vi到vj的路径为Lij，则vi到vj的最短路径为：min((Lik+Lkj),Lij)，vk的取值为图中所有顶点，则可获得vi到vj的最短路径
 * 至于vi到vk的最短路径Lik或者vk到vj的最短路径Lkj，是以同样的方式获得
 * 3，参考链接：https://www.jianshu.com/p/35aacdb9b169
 */

public class Floyd {
    public static void main(String[] args) {
        char[] vertexs = new char[]{'A', 'B', 'C', 'D', 'E', 'F', 'G'};
        int[][] matrix = new int[vertexs.l