发动态

没有新消息

更多内容

匿名

#福大大架构师每日一题#2021-04-23:TSP问题 有N个城市,任何两个城市之间的都有距离,任何一座

2021-04-23:TSP问题 有N个城市,任何两个城市之间的都有距离,任何一座城市到自己的距离都为0。所有点到点的距 离都存在一个N*N的二维数组matrix里,也就是整张图由邻接矩阵表示。现要求一旅行商从k城市 出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的k

阅读
1465
回答
0
1 收藏邀请回答
举报

写回答

消灭0回答>>