最小生成树问题相关论文
本文证明了在Metric情况下内点带权的最小生成树问题是NPhard的.给出了一个近似度为3．582的近似算法,并对算法的正确性和近似度进行......
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分......
Ramsey数问题、图同构问题、最小生成树问题等图论问题在当今科学研究的多个领域都有着广泛的应用,随着其应用范围的扩大,这些问题......
在许多实际问题中,我们得到的信息通常是非决定性的.这些非决定性的信息有些表现为随机性,有些表现为不确定性.在研究网络优化问题......
网络优化问题是生产管理和科学研究中经常遇到的问题，它属于运筹学的一个重要分支，主要研究在一组约束条件下如何有效地设计、安排、......
