单项选择题
A.深度优先搜索B.启发式搜索C.层次搜索D.广度优先搜索
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。A.0B.无穷小C.-1...
单项选择题在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。
A.0B.无穷小C.-1D.无穷大
Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
判断题Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
在求解部分背包问题时采用的贪心策略是()。A.选择单位价值下重量最大的物品B.选择单位重量下价值最大的物品C....
单项选择题在求解部分背包问题时采用的贪心策略是()。
A.选择单位价值下重量最大的物品B.选择单位重量下价值最大的物品C.选择价值最大的物品D.选择重量最轻的物品