black

登录

单项选择题

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于()策略的算法。

A.分治
B.动态规划
C.贪心
D.回溯

相关考题

单项选择题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G 中的顶点数为n,边数为e,则所有顶点的度数之和为()。

单项选择题 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是()。

单项选择题 E-R 图转换为关系模型时,对于实体E1 与E2 间的多对多联系,应该将()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064