8、Dijkstra算法基于的一个基本原理是最短路是一条路，且最短路的任一节也是最短路。

8、Dijkstra算法基于的一个基本原理是最短路是一条路，且最短路的任一节也是最短路。

参考答案和解析
对

相关考题：

短路电流在最恶劣短路情况下的最大瞬时值称为短路冲击电流。() 此题为判断题(对，错)。
查看答案
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。() 此题为判断题(对，错)。
查看答案
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。 A.分治B.动态规划C.贪心D.回溯
查看答案
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。 A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
查看答案
求最短路的算法是()。 A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法
查看答案
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A．分治B．动态规划C．贪心D．回溯
查看答案
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
查看答案
电力系统最危险的故障是()。A.单相接地;B.两相短路;C.三相短路。
查看答案
Dijkstra算法可用于求解有负权的网络最短路问题。
查看答案
RIP路由刷新的算法是（）。A、距离矢量算法B、最短路径优先算法C、Dijkstra算法D、生成树
查看答案
Dijkstra算法可用于求解最短路中的所有情形。
查看答案
发电机供电系统中，发电机出口发生短路时，两相短路电流最的是三相短路电流的（）倍。A、2B、1.5C、0.8
查看答案
线路上最严重的电气故障是（）.A、缺相B、两相短路C、单相接地D、三相短路
查看答案
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
短路电流在最恶劣短路情况下的最大瞬时值称为短路冲击电流。
查看答案
什么是最恶劣短路条件、短路冲击电流和最大有效值电流？
查看答案
（）是电路最严重、最危险的事故，是禁止发生的状态。A、短路B、通路C、开路D、闭路
查看答案
什么是故障环路？相间短路与接地短路所构成的故障环路的最明显差别是什么？
查看答案
供电系统中发生短路的类型通常有三相短路、两相短路和单相短路，对系统造成危害最严重的是（）。A、单相短路B、两相短路C、三相短路D、单相接地
查看答案
短路故障的最严重后果是大面积停电。
查看答案
单选题供电系统中发生短路的类型通常有三相短路、两相短路和单相短路，对系统造成危害最严重的是（）。A单相短路B两相短路C三相短路D单相接地
查看答案
填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
判断题Dijkstra算法可用于求解最短路中的所有情形。A对B错
查看答案
判断题Dijkstra算法可用于求解有负权的网络最短路问题。A对B错
查看答案
单选题供电系统中发生短路的类型通常有三相短路、两相短路和单相短路，对系统造成危害最严重的是（）A单相短路B二相短路C三相短路D单相接地
查看答案
问答题什么是最恶劣短路条件、短路冲击电流和最大有效值电流？
查看答案
判断题短路电流在最恶劣短路情况下的最大瞬时值称为短路冲击电流。A对B错
查看答案
热门标签