全中国的最短旅游路线

要求选择一条最短的路径来旅游完全国所有的省会城市、直辖市以及我国港澳台共34个地区,最短路线问题又可转换为求最小生成树问题。文章提出了受限制条件的求最小生成树算法。这些算法在全国省会路由交通路线的确定上起着重要的作用。