首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

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