单项选择题
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。
A.0B.无穷小C.-1D.无穷大
判断题 Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
单项选择题 在求解部分背包问题时采用的贪心策略是()。
多项选择题 0-1背包问题与部分背包问题的区别在于()。