floyd算法(多源最短路径) Java实现

最新推荐文章于 2021-02-15 20:46:32 发布

AivenZ

最新推荐文章于 2021-02-15 20:46:32 发布

阅读量673

点赞数 1

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/AivenZhong/article/details/93892987

版权

本文详细介绍了使用Java实现Floyd算法的过程，该算法用于找到图中所有顶点之间的最短路径。通过阅读，读者可以掌握多源最短路径问题的解决思路及代码实现。

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

这里记录一下java实现的floyd算法模板。

package Graph;

public class Floyd {
   
    //无穷大
    public static int inf = Integer.MAX_VALUE;

    public static void main(String[] args) {
   
        // 图数据 Data [u, v, cost]
        int[][] datas = {
   
                {
   0, 1, 2},
                {
   0, 2, 6},
                {
   0, 3, 4},
                {
   1, 2, 3},
                {
   2, 0, 7},