基于Kruskal算法和空間句法模型的西沙群島旅游線路設計

打開文本圖片集

【摘  要】 西沙群島旅游資源豐富，三沙市的成立為西沙旅游開發(fā)帶來了契機，規(guī)劃西沙旅游交通網絡，為西沙旅游線路組織提供了幫助?；诖?，文章從圖論角度出發(fā)，利用求解最小支撐樹的Kruskal算法，對西沙群島旅游交通線路進行理論性研究和實際推算，對結果進行現(xiàn)實修正，并在此基礎上設計出4條西沙旅游線路，再基于空間句法理論選取評價指標，對所構建西沙群島旅游交通網絡的節(jié)點特征進行評價，為西沙旅游線路產品進一步升級提出建議。（剩余3979字）