CAJ | 학술논문

万方数据

科技创新导报 과기창신도보
SCIENCE AND TECHNOLOGY CONSULTING HERALD
2012年 3期 106-106 ,共1页

张可波%郑大斌張可波%鄭大斌

장가파%정대빈

道路建设%最优化%最小生成树%Dijkstra算法%Greedy算法道路建設%最優化%最小生成樹%Dijkstra算法%Greedy算法
도로건설%최우화%최소생성수%Dijkstra산법%Greedy산법

在修建道路的过程中,如何既保证各地之间运输的需求又节约资源,这就是我们需要解决的问题。本文从当前我国经济已经进入到了一个以资源节约、提高效率为主的时代的前提出发,利用图论中的相关理论,较好地解决了道路网的最优化修建问题,并对这一类问题的解决提供一种新的思路。
재수건도로적과정중,여하기보증각지지간운수적수구우절약자원,저취시아문수요해결적문제。본문종당전아국경제이경진입도료일개이자원절약、제고효솔위주적시대적전제출발,이용도론중적상관이론,교호지해결료도로망적최우화수건문제,병대저일류문제적해결제공일충신적사로。