具有最大能量的最短路

本讨论一类新的赋权图,称为双权图,Ｇ＝（Ｖ,Ｅ;ω,ｃ）,ω称为权函数,ｃ为容量函数。并给出了Ｇ中两顶点ｕ与ｖ之间具有最大能量的最短路的算法。