对货郎问题计算复杂性的研究
대화랑문제계산복잡성적연구
A Study on the Computational Complexity of Traveling Salesman Problem
  • 万方数据
    洛阳师范学院学报 락양사범학원학보
    JOURNAL OF LUOYANG TEACHERS' COLLEGE
    2006年 2期 19-22 ,共4页

    韩登利%亓玖东%李霞

    한등리%기구동%리하

    货郎问题%NP%NPC%NPH 貨郎問題%NP%NPC%NPH
    화랑문제%NP%NPC%NPH
    讨论了货郎问题的计算复杂性,指出了货郎优化问题与货郎判定问题计算复杂性的差异.
    토론료화랑문제적계산복잡성,지출료화랑우화문제여화랑판정문제계산복잡성적차이.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문