请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
答案
更多“在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是(①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是(②).”相关的问题
第1题
A.CSPF不再使用简单的邻居间链路代价作为度量值，而使用隧道的约束条件作为度量值
B.CSPF只计算到达隧道终点的最短路径，而SPF需要计算到达所有节点的最短路经
C.CSPF不存在负载分担，当两条路径有同样的权值时需要仲裁
D.SPF只计算到达隧道终点的最短路径,而CSPF需要计算到达所有节点的最短路经
第2题
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
第3题
已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。
A、2，5，4，6，3
B、2 , 5，3，4，6
C、2，3，5，4，6
D、5，4，6，3，2
第4题
第5题
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
第6题
A、实数
B、正整数
C、正数
D、非负数
第10题
