图论在道路建设中的应用_赤泥在道路建设中应用

图论在道路建设中的应用由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“赤泥在道路建设中应用”。

龙源期刊网 http://.cn

图论在道路建设中的应用

作者：张可波 郑大斌

来源：《科技创新导报》2012年第03期

摘要：在修建道路的过程中，如何既保证各地之间运输的需求又节约资源。这就是我们需要解决的问题。本文从当前我国经济已经进入到了一个以资源节约．提高效率为主的时代的前提出发。利用图论中的相关理论。较好地解决了道路网的量优化修建问题．井对这一类问题的解决提供一种新的思路。

关键词；道路建设 最优化

最小生成树Dijkstra算法 Greedy算法