首页
›
答案
›
题库
›
超星尔雅学习通未分类
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是()。
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度.最合理的解决方案是()。
A.深度优先搜索
B.最小生成树
C.拓扑排序
D.最短路径
正确答案:D
标签:
拓扑
路程
路径
上一条:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是()
下一条:
当各边上的权值()时,BFS算法可用来解决单源最短路径问题。