“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度,最合理的解决方案是( )。
2024-11-05数据结构(02331)
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度,最合理的解决方案是( )。
A、深度优先搜索
B、最小生成树
C、拓扑排序
D、最短路径
【正确答案】:D
A、深度优先搜索
B、最小生成树
C、拓扑排序
D、最短路径
【正确答案】:D
