流量约束最小生成树问题的分枝定界算法
류량약속최소생성수문제적분지정계산법
A branch and bound algorithm for the CMST problem
  • 万方数据
    黑龙江大学自然科学学报 흑룡강대학자연과학학보
    JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY
    2005年 3期 353-358 ,共6页

    杨亚碧%黄亚玲

    양아벽%황아령

    最小生成树%流量约束%分枝定界 最小生成樹%流量約束%分枝定界
    최소생성수%류량약속%분지정계
    研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.
    연구류량약속최소생성수문제(CMST),타시통신화망락우화설계중최위기출화중요적문제지일.급출일충분지정계산법,상세천술료산법적원리、수색과정,수치결과표명,해산법시유효적,병차유교호적계산성능.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문