首页
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是
2024-07-27 10:59:27
数据结构导论(02142)
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是
A、深度优先搜索
B、最小生成树
C、拓扑排序
D、最短路径
【正确答案】:D
上一篇:
二分查找算法的时间复杂度是
下一篇:
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如题10图所示,则从顶点V0出发进行深度优先搜索可能得到的