给定带权有向图G和源点v1,利用迪杰斯特拉(Dijkstra)算法求从v1到其余各顶点的最短路径。
第1题:
此题为判断题(对,错)。
第2题:
求顶点间的最短路径问题,考虑的是下面的哪一种图()。
A、无向图
B、有向图
C、带权的无向图
D、带权的有向图
第3题:
此题为判断题(对,错)。
第4题:
此题为判断题(对,错)。
第5题:
求图所示图G中v1到v8的最短路。
第6题:
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
第7题:
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
第8题:
第9题:
第10题:
求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间约为()ms。
第11题:
第12题:
克鲁斯卡尔算法
哈弗曼算法
迪杰斯特拉算法
拓扑排序算法
第13题:
第14题:
此题为判断题(对,错)。
第15题:
此题为判断题(对,错)。
第16题:
A.分治
B.动态规划
C.贪心
D.回溯
第17题:
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。
(62)
A.分治
B.动态规划
C.贪心
D.回溯
第18题:
关键路径是指AOE(Activity On Edge)网中______。
A.最长的回路
B.最短的回路
C.从源点到汇点(结束顶点)的最长路径
D.从源点到汇点(结束顶点)的最短路径
第19题:
第20题:
第21题:
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。
第22题:
判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。
第23题:
求关键路径的方法
求最短路径的Dijkstra方法
深度优先遍历算法
广度优先遍历算法
第24题: