数据结构 : 图的应用。

问题描述题的步骤，应该怎样做，是采用最小生成树的方法来做吗？