Floyd算法与Dijkstra不一样的地方在于他可以计算出任意一个顶点到其他顶点的最短距离。最后全部保存在dis[ ][ ] 的二维数组中。
package Floyd;
import java.util.Arrays;
/**
* @author pdzz
* @create 2019-12-03 10:03
*/
public class Floyd {
public static void main(String[] args) {
char[] vertex = {
'A','B','C','D','E','F','G'};
int[][] matrix = new int[vertex.length][vertex.length];
final int N = 65535;//表示不可连接
matrix[0] = new int[]{
0,5,7,N,N,N,2};
matrix[1] =