边赋权双权网络最优路径问题在实际中有很广阔的应用背景，比如交通运输、信息传送、网络设计等领域．在该网络中，每条弧都具有两个权重，即弧的容量和长度，—般假定始点和终点之间一定存在有向路径．这一类问题同时具有容量目标限制和长度目标限制．本文研究的双权网络限制性最大容量路径问题，要求决策者选择路线时不仅要考虑长度目标为总和满足一定的约束，而且还要考虑容量目标为最小者达到最大． 本文首先介绍了最短路问题以及常用算法，为本文的后继工作打下基础．对于有约束的双目标最短路问题，本文证明了其判定形式是N P-完备的．接着本文考虑通过改变一个目标函数的形式，得到一个多项式时间可解的问题．根据现实问题，我们将保持长度目标为求和形式不变，而改变容量目标为求最小者的形式，建立一个新的模型，寻找到最优算法．对双权网络中限制性最大容量支撑树问题也设计出最优算法． 本文共由五部分组成．第一章简要介绍了最短路问题、最小支撑树问题的发展历史，理论形成及一些结果．第二章给出了文中所出现的定义、概念和符号．第三章是本文研究重点，将N P-完备的约束化模型改变一个目标函数，提出了双权网络限制性最大容量路径问题，利用二分方法建立了一个最优算法，分析了其时间复杂性．第四章在第三章的基础上，研究限制性最大容量支撑树问题，得到该问题的一个强多项式算法．第五章是对本文工作的总结．