资料核对日期 2026-11-04 · 信息最近同步 2026-11-15 · 报考信息以浙江省教育考试院及各高校官方公布为准
学习中心
·
AI 客服在线咨询
·
留下手机号 / 微信号,顾问回访
杭州紫金港培训学校
(
紫金港专升本
)
浙江学历提升
·
专升本
·
在职研究生
·
同等学力申硕
·
成人高考
·
自考
·
开放教育
学历提升
专科 · 本科
统招专升本
成人高考
自学考试
开放大学
在职研 · 硕士
非全日制研究生
同等学力申硕
专业库
资讯中心
看学历
学历视频
问答
考前辅导
题库
常见问题
关于我们
免费报名咨询
搜索
首页
学历提升
专业库
资讯中心
看学历
学历视频
问答
考前辅导
学习中心
题库
常见问题
关于我们
学历提升路径
专科 · 本科
统招专升本
成人高考
自学考试
开放大学
在职研 · 硕士
非全日制研究生
同等学力申硕
AI 客服
免费报名咨询
首页
/
考前辅导
/
在职研究生计算机学科专业基础考前辅导
/
第 7 节 图的基本应用
/
第 4 题
在职研究生
计算机学科专业基础
关于 Dijkstra 算法和 Floyd 算法,下列说法正确的是( )
第 4 题
单选题
模拟题
较易
关于 Dijkstra 算法和 Floyd 算法,下列说法正确的是( )
A
Dijkstra 算法可以正确处理带负权边的图
B
Floyd 算法求每一对顶点之间的最短路径,时间复杂度为
O
(
n
3
)
O(n^3)
O
(
n
3
)
C
Floyd 算法允许图中存在负权回路
D
以每个顶点为源点各做一次 Dijkstra 算法,求全部顶点对的最短路径,时间复杂度为
O
(
n
2
)
O(n^2)
O
(
n
2
)
最短路径
最小生成树
拓扑排序
关键路径
看对错(需登录)
看答案与解析
回到课节:第 7 节 图的基本应用
在线客服
我要提问
免费报名咨询