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