判断有向图是否存在回路,利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
不满足匈牙利法的条件是A、问题求最小值B、效率矩阵的元素非负C、人数与工作数相等D、问题求最大值
电力网络的无备用接线不包括()。 A、单回路放射式B、单回路干线式C、单回路链式网络D、两端供电网络
用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) A、任意网络B、无回路有向网络C、混合网络D、容量网络
用Floyd算法求解最短路问题,()。 A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深入度优先遍历算法
用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )A.任意网络B.无回路有向网络C.混合网络D.容量网络
关于DIJKSTRA法的说法不正确的是()。A、它是一种标号法B、它的标号有P标号与T标号C、它可求解任意两点间的最短路D、它只适合于全部权为非负的情况
Dijkstra算法可用于求解有负权的网络最短路问题。
什么是二次回路标号?二次回路标号的基本原则和方法是什么?
解决单起点多回路最短路线问题常用的方法是()。A、回路法B、图上作业法C、表上作业法D、节约里程法
计算对称短路时所用的等值网络为()。A、正序网络B、负序网络C、零序网络D、正序网络和负序网络
用直接列出以回路电流为未知量的电压议程式来求复杂电路的方法,称为()。A、电压法B、电流法C、回路电压法D、回路电流法
下面哪一个方法可以判断出一个有向图中是否有环回路()A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法
下面哪一方法可以判断出一个有向图是否有环(回路)()。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
用回路法分析电路,各回路方程的自阻()。A、恒为正B、恒为负C、恒为零D、可正可负
以下哪项不属于无备用接线的网络()。A、单回路放射式B、干线式C、树状网络D、环形网络
安装配变监测计量终端前,先用合格的万用表检测确认终端电压回路无相间短路现象、电流回路无()现象。A、开路B、短路C、回路D、分支
判断题Dijkstra算法可用于求解有负权的网络最短路问题。A对B错
单选题关于DIJKSTRA法的说法不正确的是()。A它是一种标号法B它的标号有P标号与T标号C它可求解任意两点间的最短路D它只适合于全部权为非负的情况
单选题下列方法中可以判断出一个有向图是否有环(回路)的是( )。A深度优先遍历B广度优先遍历C求最短路径D求关键路径
单选题下面哪一方法可以判断出一个有向图是否有环(回路)()。A求节点的度B拓扑排序C求最短路径D求关键路径
单选题用网络分析方法求最短路问题的D氏标号法使用条件是什么?()A无回路有向网络B无负回路C任意网络D所有权非负
单选题下列方法中可以判断出一个有向图是否有环(回路)的是( )。A广度优先遍历B拓扑排序C求最短路径D求关键路径
单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A求关键路径的方法B求最短路径的方法C广度优先遍历算法D深度优先遍历算法