图论在道路建设中的应用由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“赤泥在道路建设中应用”。
龙源期刊网 http://.cn
图论在道路建设中的应用
作者：张可波 郑大斌
来源：《科技创新导报》2012年第03期
摘要：在修建道路的过程中，如何既保证各地之间运输的需求又节约资源。这就是我们需要解决的问题。本文从当前我国经济已经进入到了一个以资源节约．提高效率为主的时代的前提出发。利用图论中的相关理论。较好地解决了道路网的量优化修建问题．井对这一类问题的解决提供一种新的思路。
关键词；道路建设 最优化
最小生成树Dijkstra算法 Greedy算法
