2023年5月4日
旅行商问题简析
摘要： 旅行商问题是一个很经典的图论问题。 不重复的旅行商问题用数学语言叙述如上所示，式中xij表示节点i到节点j，cij则表示节点i到节点j的路径长度；第一个约束保证一个节点只出发一次，第二个约束保证一个节点值到达一次。 解决非对称旅行商问题的常用方法是指派算法。指派算法的实质是匈牙利算法，需要寻找增广路 阅读全文
posted @ 2023-05-04 11:36 澳大利亚树袋熊 阅读(570) 评论(0) 推荐(0)