dis数组含义：dis[i]表示源点到点i的最短路径 第二题可以使用bellman-ford算法先求的dis，然后对dis数组元素进行判断，来推断是否可以从这个点到达所有的点，如果可以到达；则对权值取相反数，然后按照第一步的思路求最短路径，此时的最短路径的相反数就是原题的最大路径？ 想问一下这个思路是否是正确的？ 如果源输入当中本身就存在负的权值这个结论应该也是成立的吧 我贴一下求单源最短路径的bellman ford算法的goalng实现 func findShortestPath( n int , m int , graph [][]int ) int { // 由于我们求得是 1->n 的最短路径 dis := make([]int, n) // 我们初始化 dis的 dis[0] = 0 // write code here for i:=0; i<n; i++{ dis[i] = 1000*(n-1) } dis[0] = 0 // 然后我们开始v-1次松弛操作 for i:=0; i< n-1; i++{ for j:=0; j<m; j++{ if dis[graph[j][0]-1]+graph[j][2] < dis[graph[j][1]-1] { dis[graph[j][1]-1] = dis[graph[j][0]-1]+graph[j][2] } } } // after before operations return dis[n-1] } 改成最大路径 修改部分1： if dis[graph[j][0]-1]+graph[j][2]*(-1) < dis[graph[j][1]-1] dis[graph[j][1]-1] = dis[graph[j][0]-1]+graph[j][2]*(-1) 修改部分2：return dis[n-1]*(-1)