前言 在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。 在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法

Floyed 算法： import java.util.Arrays;public class Floyed {public static int[][] floyed(int[][] graph){int[][] path=new int[graph.length][graph[0].length];for(int i=0;i<path.length;i++){for(int j=0;j<path[0].length;j+&#