如果说，您被之前的帖子的独特想法所误导，那么这个帖子将拯救你！

这道题是最短路问题，可以用dijstra,floyd,SPFA等方法完成！

请注意：floyd属于最短路算法！

请注意：这道题可以用dijstra完成！！而且完全正确！！！

请注意：这道题不可以用prim完成！！prim属于最小生成树而非最短路！！

请注意：这道题方法多样，可以认为是最短路算法的变种！！！

请注意：不一定必须用最短路算法完成，你可以用dfs！！！