动态规划之旅行商问题

【文件属性】：

文件名称：动态规划之旅行商问题

文件大小：72KB

文件格式：ZIP

更新时间：2023-04-18 17:11:02

动态规划 算法 旅行者问题

旅行家要旅行5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短，其代价矩阵如下（INF表示不可达） 试求出最小代价，并输出对应的路径。

【文件预览】：
动态规划.cpp
题目要求.jpg