k元组合的Hamiltonan回路快速搜索算法
k원조합적Hamiltonan회로쾌속수색산법
Quick search algorithm for all Hamiltonian cycles based on k-combination
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2011年 28期 45-47 ,共3页

    潘荷新%伊崇信%李满

    반하신%이숭신%리만

    k元组合%图%Hamiltonan回路 k元組閤%圖%Hamiltonan迴路
    k원조합%도%Hamiltonan회로
    通过定义k元组合的方式给出了一个逐步搜索图(有向或元向)的全部Hamiltonan回路的新算法和判定图的哈密顿特性的充要条件.使用该算法可准确地求出Hamiltonan图的全部Hamiltonan回路,不必生成基本回路.
    통과정의k원조합적방식급출료일개축보수색도(유향혹원향)적전부Hamiltonan회로적신산법화판정도적합밀돈특성적충요조건.사용해산법가준학지구출Hamiltonan도적전부Hamiltonan회로,불필생성기본회로.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문