瓶颈最短路问题(BSP)是一系列网络优化问题的核心，旨在寻找网络中两点之间容量最大的一条路。以这个问题为基础，研究三个新的最优化问题:给定一个赋权连通无向图G=（V E;w;s，t），其中s，t是两个固定的顶点，w:E→N+是边的长度函数。问题一是在这个图中找一条由顶点s到顶点t的路Pst，使得min{ω(e)|e∈Pst}/max{ω(e)|e∈Pst}达到最大。问题二是在这个图中找一棵支撑树T，使得min{ω(e)|e∈T}/max{ω(e)|e∈T}达到最大。问题三是在这个图中找一个基数最大匹配M，使得min{ω(e)|e∈M}/max{ω(e)|e∈M}达到最大。本文对这三个问题分别都给出了一个多项式时间算法。　　本文由以下四个章节构成。　　在第一章中，回顾了问题的由来，给出了到目前为止的一些研究成果;　　在第二章中，给出本文所涉及的定义，概念和符号;　　在第三章中，基本问题及其算法;　　在第四章中，讨论三个双瓶颈问题，给出了相应算法;　　最后，本文给出相关结论以及未来的研究方向。