题目内容
（请给出正确答案）
[主观题]
Dijkstra算法可以用于求解有负权的网络最短路问题。
答案
错误
如搜索结果不匹配，请 联系老师 获取答案
A.Kruskal避圈法
B.Dijkstra标号法
C.Ford-Fulkerson标号法
D.Floyd算法
更多“Dijkstra算法可以用于求解有负权的网络最短路问题。”相关的问题
第5题
在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；
B.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；
C.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；
D.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。
第6题
下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
第9题
有关寻路算法的描述不正确的是
A.常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B.寻路算法的优化准则只有“行走路径最短”
C.寻路算法，在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D.A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
