求解最短路的Dijkstra算法中,节点标号包括临时标号和永久标号两种,临时标号和永久标号可以互相转化。
求解最短路的Dijkstra算法中,节点标号包括临时标号和永久标号两种,临时标号和永久标号可以互相转化。
参考答案和解析
C
相关考题:
油品变号处理,汽油只能从()变至(),柴油只能从()变至()A.高标号;低标号;低牌号;高牌号B.低牌号;高牌号;高标号;低标号C.低标号;高标号;高牌号;低牌号D.高牌号;低牌号;低标号;高标号
混凝土强度可根据原材料和配合比的变化来选择和掌握,因此要求()。A水泥标号与混凝土标号一致;B水泥标号大于混凝土标号,一般比值为4.5~5.5;C水泥标号小于混凝土标号,但不得低于300号;D水泥标号大于混凝土标号,一般比值为1.5~2.5。
混凝土强度可根据原材料的配合比的变化来选择和掌握,因此要求:()A、水泥标号与混凝土标号一致B、根据混凝土要求的标号,再选择适当的水泥标号,选择水泥标号一般应为混凝土标号的2-2.5倍,C、电力线路杆塔基础混凝土的要求标号一般为100-200号D、水泥标号小于混凝土标号,但不得小于300号
油品变号处理,汽油只能从()变至(),柴油只能从()变至()A、高标号;低标号;低牌号;高牌号B、低牌号;高牌号;高标号;低标号C、低标号;高标号;高牌号;低牌号D、高牌号;低牌号;低标号;高标号
判断题若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络的最小割集。A对B错