NCRE知识窗
全国计算机等级考试备考平台
NCRE知识窗
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
在加权图中,求解最短路径问题通常使用哪种算法?
A.
广度优先搜索
B.
深度优先搜索
C.
Dijkstra算法
D.
拓扑排序
优质解答
答案
C
解析
Dijkstra算法适用于求解加权图中的单源最短路径问题,而广度优先搜索适用于无向图或非加权图。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机基础与程序设计
单选题
中等
AI生成
上一题
下一题