运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价值,运用0-1背包算法对旅游价值最大化的路线选择问题进行分析,最终对不同旅游价值取向的游客在旅游路线选择上给予合理的建议。
This article through uses the Kruskal algorithm and Dijstra algorithm in Lanzhou city and itsnearby 10 tourist attractions tourist routes of the shortest path selection;fuzzy comprehensive evaluation analysis of the 10 tourist attractions respective tourism value;then uses the 0-1 algorithm to maximize the value of the backpack travel route choice problems are analyzed , finally to the different tourism value ori-entation of tourists in the tourist route choice to give reasonable suggestions .