哈密顿轨问题的最小支撑流模型及其多项式算法,宁宣熙,宁安琪,在堵塞流理论的研究中,建立了最小流和最小支撑流模型。在本文中将证明,有向网络中构造哈密顿轨问题可以在多项式时间内转化为,