城市规划地铁线路通常使用什么算法？相关的图遍历算法有哪些？

Question

Accepted Answer

考察点：考察图算法在地铁网络规划中的应用及遍历算法的掌握。回答思路：指出地铁线路规划常用的最短路径算法（如Dijkstra、A*） 说明图遍历的经典算法（BFS和DFS）及其适用场景 能结合地铁网络特点说明算法选择依据

考察说明