首页
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度,最合理的解决方案是( )。
2024-11-05 14:04:23
数据结构(02331)
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度,最合理的解决方案是( )。
A、深度优先搜索
B、最小生成树
C、拓扑排序
D、最短路径
【正确答案】:D
上一篇:
在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为( )。
下一篇:
给出下图中无向图的邻接矩阵和邻接表。