Question

这个数据结构5题是用最小生成树做吗？

怎么别人写的答案是最短路径做的

Answer 1

该问题就是最短路径问题。

【扩展问题】，最短路径计算

总花费最省的路径（按顶点序号）1→2→6

总花费：22万元

Answer 2

是的。很简单的逻辑

追问

答案上写的是最短路径啊，我觉得应该是最小生成树啊

Answer 3

最短路径算法。
直接用迪杰斯特拉算法(Dijkstra)或弗洛伊德算法（Floyd）就行。