网站首页
编程语言
数据库
系统相关
其他分享
编程问答
flag3
2024-10-09
PAT甲级-1150 Travelling Salesman Problem
题目 题目大意旅行商问题是NP-hard问题,即没有多项式时间内的解法,但是可以验证答案是否正确。给定一个无向图,判断简单环,复杂环和非环。对应“TSsimplecycle”、“TScycle”、“NotaTScycle”。还要求出环的最小路径权值和,及对应的索引。思路主要思路在于如何区分简