信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
以下哪种情况可以使用Floyd-Warshall算法?
A.
仅求单源最短路径
B.
仅求所有点对最短路径
C.
求单源最短路径且图中有负权重边
D.
求最小生成树
优质解答
答案
B
解析
Floyd-Warshall算法可以求解所有点对之间的最短路径,适合稠密图,但不能处理负权重边。而Dijkstra算法适合单源最短路径问题,Prim算法用于最小生成树问题。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机软件基础
单选题
中等
AI生成
上一题
下一题