最小生成树(MST)求解旅行商问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lanchunhui/article/details/52504165

从当前位置开始(也可以不指定起始位置),访问完所有未访问的端点后返回起始点的最短路径就是连接所有端点的生成树。最小生成树需保证:

  • 每条边最多只能被选 1 次;
  • 抹掉所有未被选择的边时,图形不能分为上下两部分;
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页