首页 新闻 会员 周边 捐助
3
回答数

待解决问题 20 最短路问题和旅行者问题的区别

为什么最短路问题是P类问题而旅行者问题是NP类问题？ 我的想法：最短路问题的状态很好定义，也很好转移；旅行者问题的状态很难定义，更难进行转移。 求大佬求解！
智慧的守护者的主页 智慧的守护者
浏览(526) 5年前