更多“使用了重标号操作后,至多存在一条边(u,v)满足h(u)=h(v)+1.”相关的问题
第1题
抢救糖尿病酸中毒时,胰岛素用量为每小时每千克体重()
A. 0.1U
B. 0.2U
C. 0.3U
D. 0.4U
E. 0.5U
点击查看答案
第2题
一氧化碳浓度达到()时,0.5h-1h后严重中毒。
点击查看答案
第3题
患者男,38岁。主因高温下重体力劳动后高热、意识丧失2h就诊。1h前突然出现抽搐,排尿失禁,浓茶色尿。追问病史前日曾经饮白酒100ml,当时无不适。既往史无特殊。体格检查:T41℃,P138次/min,R30次/min,BP70/30mmHg。口唇干瘪,颈静脉塌陷。提示:入院3d后查肌酸激酶12000mmol/L,血肌酐680μmol/L。检验结果提示该患者出现()
A. 休克
B. 心肌炎
C. 横纹肌溶解
D. 脑炎
E. 乙醇中毒
F . 迟发型过敏性休克
点击查看答案
第4题
核磁共振谱图上谱峰发生分裂,分裂峰数是由相()决定的,若分裂峰数为n,则邻碳原子氢数为n-1。
点击查看答案
第5题
层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。
点击查看答案
第6题
FF算法得到最大流当且仅当FF找不到增广路径
点击查看答案
第7题
最短增广路算法在最坏情况下找增广路的次数不超过nm/2次。不同在于找增光路的时间. EK算法使用BFS找增广路的时间为 O(m),Dinic算法使用BFS+ DFS 找增广路的时间为O(n)。
点击查看答案
第8题
将有顶点容量限制的顶点u用一条边(u,v)代替,顶点u的入边仍为u的入边,顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后 网络的最大流等于原网络的最大流
点击查看答案
第9题
最高标号预流推进算法从具有最大标号的盈余结点开始预流推进。使小标号的盈余顶点累计尽可能多的来自大标号结点的流量,然后对累积的盈余进行推进,减少非饱和推进的次数。
点击查看答案
第10题
剩余网络中后向边(v,w)的费用为cost(v,w).
点击查看答案