ven*_*lin 0 algorithm graph-theory graph
假设我在n个用户之间有一个n*n的距离矩阵.我想知道使用什么算法来查找组周围的路由,从用户X开始并返回到用户X,所有其他节点访问一次但只有一次,并且在每一跳中使用尽可能短的距离.
Dav*_*d M 9
这个问题被称为旅行商问题.有一个很好的维基百科页面,它应该指向正确的方向.
归档时间：
15 年，10 月 前
查看次数：
114 次
最近记录：