基于C-W节约算法的TSP教学辅助系统研究与设计
기우C-W절약산법적TSP교학보조계통연구여설계
Research on Teaching Assistance System of TSP Based on Clark-Wright Saving Algorithm
  • 万方数据
    微计算机应用 미계산궤응용
    MICROCOMPUTER APPLICATIONS
    2008年 9期 22-26 ,共5页

    杨凌杰%李静

    양릉걸%리정

    C-W节约算法%旅行商问题%多媒体教学%计算机辅助教育%教学改革 C-W節約算法%旅行商問題%多媒體教學%計算機輔助教育%教學改革
    C-W절약산법%여행상문제%다매체교학%계산궤보조교육%교학개혁
    旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度.为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化.改善了教学方法.
    여행상문제(TSP,Traveling Salesman Problem)속우조합우화영역중일개전형적NP-Hard문제,재허다방면도유착엄범적운용,현이경유제다적산법피제출이해결저개문제,단시기재교학연시상유교대적난도.위료제고교학질량,본문심입연구일충교위성숙적절약산법,동시설계해산법적교학연건계통,체도료대해문제적분보연시급가시화.개선료교학방법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문