最短路线论文

基于Dijkstra算法的旅游路线规划研究
论文摘要考虑游客不会在游览路线上往返、游览路线不会重复,基于此,本文采用Dijkstra算法解决这个问题。首先,运用图论知识,将8个景点(包括景石)看成一个赋权无向图,各景点为...