旅行商问题和背包问题求解

图片说明
这是题目，有大神能帮我搞一下么。流程图和时间复杂度写一下，方便我学习与理解。谢大神