数据结构和算法(36)之弗洛伊德算法

咣咣咣.

于 2020-04-09 16:00:30 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/qq_44779506/article/details/105412661

学习数据结构和算法的日常Demo

弗洛伊德算法介绍

在这里插入图片描述

弗洛伊德算法分析

在这里插入图片描述

以A顶点作为中间顶点是，B->A->C的距离由N->9，同理C到B；C->A->G的距离由N->12，同理G到C
更换中间顶点，循环执行操作，直到所有顶点都作为中间顶点更新后，计算结束

代码实现

public class FloydAlgorithm {
   
   
    private static final int N = 65535;

    public static void main(String args[]) {
   
   
        char[] vertex = {
   
   'A', 'B', 'C', 'D', 'E', 'F', 'G'};
        //创建邻接矩阵
        int[][] matrix = new int[vertex.length][vertex.length];
        matrix[0] = new int[]{
   
   0, 5, 7, N, N, N, 2};
        matrix[1] = new int[]{
   
   5, 0, N, 9, N, N, 3}