“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是()。


“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是()。

A.深度优先搜索

B.最小生成树

C.拓扑排序

D.最短路径

正确答案:D


Tag:拓扑 路程 路径 时间:2022-07-08 15:33:48