black

算法设计与分析

登录

单项选择题

在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。

A.0
B.无穷小
C.-1
D.无穷大

相关考题

判断题 Prim算法适合稀疏图,其时间复杂度只与边的数目有关。

单项选择题 在求解部分背包问题时采用的贪心策略是()。

多项选择题 0-1背包问题与部分背包问题的区别在于()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3