基于Visual Prolog的TSP(货郎担)问题实现

• 作者: 王诚 陈东方
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: Visual Prolog 货郎担问题 回溯
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 应用与开发
• 页码范围: 117-118
• 页数: 2页
• 分类号: TP3
• 字数: 2019字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2005.08.068

摘要

货郎担问题是一个典型的易于描述却难以处理地NP完全问题.而Visual Prolog语言的匹配合一、递归和回溯等特点非常适合求解这类问题.本文利用Visual Prolog实现了简单的货郎担问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东方	武汉科技大学计算机学院	29	151	6.0	11.0
2	王诚	武汉科技大学计算机学院	2	4	2.0	2.0