最短路
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
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