全中国的最短旅游路线  

作　　者：王葳 王佳秋[1] 

机构地区：[1]黑龙江科技大学理学院,黑龙江哈尔滨150022

出　　处：《经济师》2013年第6期186-186,共1页

基　　金：黑龙江省教育厅科学研究项目(12521470)

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

关 键 词：最短路线 限制条件 最小生成树 

分 类 号：TB11[理学—数学]