题目内容
(请给出正确答案)
[主观题]
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。
A.分治
B.动态规划
C.贪心
D.回溯
答案
查看答案
A.分治
B.动态规划
C.贪心
D.回溯
第1题
按照迪杰斯特拉(Dijkstra)算法的策略,依次给出R1到达题3图中子网192.1.x.x的最短路径及费用。【2014年全国试题42(10分)】
第3题
使用_______算法可以确定从源点到图中其余顶点的最短路径。
A.迪杰斯特拉
B.弗洛伊德
C.克鲁斯卡尔
D.普里姆
第11题
某物流公司有一批货物需要由仓库所在地v1运至各客户所在地,其线路及距离如下图所示。试用狄克斯特拉算法(双标号法)确定仓库至各客户最短距离。