图论在道路建设中的应用

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