计算树中的最短路径.下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城

1个回答

  • 这不就是最小生成树吗?用kruskal算法即可解决.