最短路(无向图)

最短路

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。
则从 A 到 S 的最短距离是多少？

解题思路：

用List<int[]>结构保存无向图G，然后计算每个点的A到每个点的最短路径。

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
   
    private static List<int[]> edges=new ArrayList<>();
    public static void main(String[] args) {
   
      add('A', 'C', 1);
      add('A', 'D', 1);
      add('A', 'E', 1);
      add('D', 'E', 1);
      add('E', 'I', 1);
      add('D', 'H', 1