企源知识库

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