logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++实现旅行商问题(贪心算法)

举个生活化例子:假设我要去3个陌生城市旅游,从家(城市A)出发,要去城市B、C、D,每个城市只去一次,最后回家,怎么规划路线能让总路程最短?4. 贪心算法的局限性:如果城市距离分布特殊,可能得不到最短路径,比如把示例中城市1到3的距离改成40,路径会变成0→1→2→3→0,总路程会变化,但仍是当前贪心思路下的最优解。结果解读:路径是0→1→3→2→0,总路程10(0→1)+25(1→3)+30(3

#c++#贪心算法
到底了