摘要： 思想：利用深度优先遍历； ① 定义一个全局变量min，用来实现每条路径的比较； ② 回溯法可以实现不同路径 【注】手动模拟代码，可更加直观 核心代码： int min=9999999; dfs(1,0) //1为顶点，0为当前顶点的路径长度 v[1]=1;//已访问 public static vo 阅读全文