圖論在道路建設中的應用
2012-01-01 00:00:00張可波鄭大斌
科技創新導報 2012年3期
摘要：在修建道路的過程中，如何既保證各地之間運輸的需求又節約資源。這就是我們需要解決的問題。本文從當前我國經濟已經進入到了一個以資源節約．提高效率為主的時代的前提出發。利用圖論中的相關理論。較好地解決了道路網的量優化修建問題．井對這一類問題的解決提供一種新的思路。
關鍵詞；道路建設 最優化 最小生成樹 Dijkstra算法 Greedy算法
中圖分類號：TM72 文獻標識碼：A 文章編號：1674-098X(2012)01(c)-0106-01
