网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

2、求最短路径的Dijkstra算法不适用于有回路的有向网（）

参考答案和解析
正确
更多 “2、求最短路径的Dijkstra算法不适用于有回路的有向网（）” 相关考题
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
查看答案
考题 判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
查看答案
考题 ● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。() 此题为判断题(对，错)。
查看答案
考题 求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() 此题为判断题(对，错)。
查看答案
考题 求最短路的算法是()。 A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法
查看答案
考题 ●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A．分治B．动态规划C．贪心D．回溯
查看答案
考题 ● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
查看答案
考题 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法
查看答案
考题 求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先遍历算法和广度优先遍历算法 C.Dijkstra算法和Floyd算法 D.拓扑排序算法
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法 B.深度优先遍历算法 C.求关键路径的方法 D.求最短路径的方法
查看答案
考题 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法 B.求最短路径的Dijkstra方法 C.广度优先遍历算法 D.深入度优先遍历算法
查看答案
考题 Dijkstra算法可用于求解有负权的网络最短路问题。
查看答案
考题 RIP路由刷新的算法是（）。A、距离矢量算法B、最短路径优先算法C、Dijkstra算法D、生成树
查看答案
考题 下面（）可以判断出一个有向图中是否有环（回路）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 下面哪一个方法可以判断出一个有向图中是否有环回路（）A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法
查看答案
考题 下面哪一方法可以判断出一个有向图是否有环（回路）（）。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 判断题Dijkstra算法可用于求解有负权的网络最短路问题。A 对B 错
查看答案
考题 单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A 广度优先遍历B 拓扑排序C 求最短路径D 求关键路径
查看答案
考题 单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A 求关键路径的方法B 求最短路径的Dijkstra方法C 深度优先遍历算法D 广度优先遍历算法
查看答案
考题 单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A 深度优先遍历B 广度优先遍历C 求最短路径D 求关键路径
查看答案
考题 单选题下面哪一方法可以判断出一个有向图是否有环（回路）（）。A 求节点的度B 拓扑排序C 求最短路径D 求关键路径
查看答案
考题 单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A 求关键路径的方法B 求最短路径的方法C 广度优先遍历算法D 深度优先遍历算法
查看答案
考题 单选题下面（）可以判断出一个有向图中是否有环（回路）。A 广度优先遍历B 拓扑排序C 求最短路径D 求关键路径
查看答案
热门标签
最新试卷