G20峰会的成功召开,提高了杭州在全国乃至全世界的知名度,杭州旅游业迎来了又一个春天。本文用结合定性与定量的层次分析法,从景色、交通、住宿、餐饮四个方面进行旅游景点的筛选;建立最佳旅游线路的图论模型,用Dijstra算法求解单源点最短路径问题,求解最佳旅游线路。 The successful convening of the G20 summit has raised Hangzhou’s popularity in China and even in the world. Hangzhou’s tourism industry has ushered in another spring. In this paper, a qualitative and quantitative analytic hierarchy process (AHP) is used to screen tourist attractions from four aspects: scenery, traffic, accommodation and catering. The best traveling route graph theory model is established. The Dijstra algorithm is used to solve the single source shortest path problem. Best tourist routes.