文件名称：论文研究-The Minimum Spanning Flow Model of the Hamiltonian Path Problem in a Digraph and its Polynomial Algorithm*.pdf
文件大小：713KB
文件格式：PDF
更新时间：2022-09-09 21:27:48
polynomial algorithm, Hamiltonian path(circuit),blocking flow
哈密顿轨问题的最小支撑流模型及其多项式算法，宁宣熙，宁安琪，在堵塞流理论的研究中，建立了最小流和最小支撑流模型。在本文中将证明，有向网络中构造哈密顿轨问题可以在多项式时间内转化为，