模拟卷二图论单项选择题

下列算法中,可用于求解"单源最短路径"问题的是( )。

单项选择题 第 14 题 · CSP-S 提高级 初赛 模拟试卷(二)
  • A.Dijkstra 算法
  • B.Kruskal 算法
  • C.冒泡排序
  • D.快速排序
正确答案A. Dijkstra 算法
答案解析
Dijkstra 求单源最短路(边权非负);Kruskal 是最小生成树。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目