1.广度优先搜索,第一个到达终点的路径即为最短路径。 2.使用队列代替递归 import java.util.ArrayList; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) {  ...