经济师
經濟師
경제사
CHINA ECONOMIST
2013年
6期
186
,共1页
最短路线%限制条件%最小生成树
最短路線%限製條件%最小生成樹
최단로선%한제조건%최소생성수
要求选择一条最短的路径来旅游完全国所有的省会城市、直辖市以及我国港澳台共34个地区,最短路线问题又可转换为求最小生成树问题.文章提出了受限制条件的求最小生成树算法.这些算法在全国省会路由交通路线的确定上起着重要的作用.
要求選擇一條最短的路徑來旅遊完全國所有的省會城市、直轄市以及我國港澳檯共34箇地區,最短路線問題又可轉換為求最小生成樹問題.文章提齣瞭受限製條件的求最小生成樹算法.這些算法在全國省會路由交通路線的確定上起著重要的作用.
요구선택일조최단적로경래여유완전국소유적성회성시、직할시이급아국항오태공34개지구,최단로선문제우가전환위구최소생성수문제.문장제출료수한제조건적구최소생성수산법.저사산법재전국성회로유교통로선적학정상기착중요적작용.
