双权图相关硕士博士期刊学术论文

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