- A.最小生成树
- B.单源最短路径(边权非负)
- C.所有点对最短路
- D.拓扑排序
正确答案B. 单源最短路径(边权非负)
答案解析
Dijkstra 求单源最短路，要求边权非负。同知识点练习
- 单项选择题 第 14 题Floyd 算法求解全源最短路的时间复杂度是？
- 多项选择题 第 45 题可用于求解单源最短路径的算法有？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目