论文部分内容阅读
本文讨论一类新的赋权图，称为双权图，Ｇ＝（Ｖ，Ｅ；ω，ｃ），ω称为权函数，ｃ为容量函数。并给出了Ｇ中两顶点ｕ与ｖ之间具有最大能量的最短路的算法。
具有最大能量的最短路
【摘 要】
：
本文讨论一类新的赋权图，称为双权图，Ｇ＝（Ｖ，Ｅ；ω，ｃ），ω称为权函数，ｃ为容量函数。并给出了Ｇ中两顶点ｕ与ｖ之间具有最大能量的最短路的算法。
【机 构】
：
浙江师范大学
【出 处】
：
工科数学
【发表日期】
：
2000年2期
其他文献
教学两位数除法必须注意培养思维品质现代小学教育研究第二分中心朱亮尧义务教育六年制小学数学第六册《除数是两位数的除法》，是基于除数是一位数的延展。从知识迁移来看，它是
众所周知,对一元函数,下列命题成立:若f(x)在开区间上可导,并在唯一的驻点处取得极值,则必在该驻点处取得最值.但类似的命题对多元函数不成立.下面试举一反例说明之.
设计由保护客舱的客舱喷雾灭火系统以及启动装置组成的公共交通车辆消防安全防护系统，通过实体火灾试验，研究发生火灾并且灭火系统有效时公共交通车辆的烟气温度场分布及温度随
猪流行性腹泻是当前猪场所面临的最为棘手的问题之一,每年在我国不同区域都会暴发流行,造成大面积新生仔猪死亡。由于其毒株的变异和疫苗的局限性,使得该病的防控难度相当大,
本文研究四元数体Ｑ上多项式的零点，特别对于其中两类多项式－－系数两两可负的多项式和二次多项式建立了系统而完善的零点理论。
竖缝式鱼道具有流态稳定、对上下游水位变动自适应性强、过鱼效率高等技术特点,是目前国内外比较流行的鱼道布置方式之一,得到了广泛的工程运用。已有研究表明,影响竖缝式鱼
犬膀胱结石是常见的泌尿系统疾病。此病多发于中老年动物，特别是雄犬比雌犬多发，临床上轻则尿频、尿少或影响尿路畅通；重则血尿、尿闭、排尿困难或膀胱破裂导致愈后不良。
2015年7月江苏某农户养殖的快大型黄羽肉鸡发病,病鸡主要表现为精神萎顿,食欲减退,发热,张口呼吸,死亡率15%左右。经临床和实验室诊断确诊为鸡毒支原体和H9亚型禽流感混合感
事业单位不同于一般企业,事业单位的定位和发展受到其自身性质特点的限制.党务工作作为事业单位最为重要的政治建设,对于事业单位的未来发展和作风定位起到决定性作用,意义非