|
|
|
@ -94,7 +94,7 @@ struct Station stations[MAX_STATION_NUM]; // 站点数组
|
|
|
|
我们选择Dijkstra算法作为路径计算模块的核心算法。Dijkstra算法是一种广泛应用于最短路径问题上的算法，具有速度快、结果正确性高、易于实现等优势。它通过不断更新起点到每个点的最短距离，并使用优先队列维护每个点的最短距离，直到计算出终点的最短路径。
|
|
|
|
我们选择Dijkstra算法作为路径计算模块的核心算法。Dijkstra算法是一种广泛应用于最短路径问题上的算法，具有速度快、结果正确性高、易于实现等优势。它通过不断更新起点到每个点的最短距离，并使用优先队列维护每个点的最短距离，直到计算出终点的最短路径。
|
|
|
|
Dijkstra算法
|
|
|
|
Dijkstra算法
|
|
|
|
用户输入起点站和终点站，程序使用图论算法在地铁线路图中寻找到两个站之间的一条最短路径。此时使用Dijkstra算法找出最短路径。
|
|
|
|
用户输入起点站和终点站，程序使用图论算法在地铁线路图中寻找到两个站之间的一条最短路径。此时使用Dijkstra算法找出最短路径。
|
|
|
|
# 3. 系统实现
|
|
|
|
##3. 系统实现##
|
|
|
|
系统使用C++语言进行开发，使用VScode作为开发工具。
|
|
|
|
系统使用C++语言进行开发，使用VScode作为开发工具。
|
|
|
|
本系统的文件结构如下：
|
|
|
|
本系统的文件结构如下：
|
|
|
|
- SubwaySystem
|
|
|
|
- SubwaySystem
|
|
|
|
|
