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