首页 | 本学科首页   官方微博 | 高级检索  
     

基于Visual Prolog的TSP(货郎担)问题实现
作者姓名:陈东方  王诚
作者单位:武汉科技大学计算机学院,湖北,武汉,430081
摘    要:货郎担问题是一个典型的易于描述却难以处理地NP完全问题。而Visual Prolog语言的匹配合一、递归和回溯等特点非常适合求解这类问题。本文利用Visual Prolog实现了简单的货郎担问题。

关 键 词:货郎担问题  回溯
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号