节点文献
基于Visual Prolog的TSP(货郎担)问题实现
【摘要】 货郎担问题是一个典型的易于描述却难以处理地NP完全问题。而VisualProlog语言的匹配合一、递归和回溯等特点非常适合求解这类问题。本文利用VisualProlog实现了简单的货郎担问题。
- 【文献出处】 福建电脑 ,Fujian Computer , 编辑部邮箱 ,2005年08期
- 【分类号】TP311.11
- 【被引频次】1
- 【下载频次】205
中国学术期刊网络出版总库
【摘要】 货郎担问题是一个典型的易于描述却难以处理地NP完全问题。而VisualProlog语言的匹配合一、递归和回溯等特点非常适合求解这类问题。本文利用VisualProlog实现了简单的货郎担问题。