不知用ospf及bgp的思想是否可行 感觉就像找一条较好路由一样 根据点的聚合程度划分为一定大小的圈 然后再对划分出来的圈取其质心 并用这些质心继续迭代 等到最后的质心数目低于一定数目时候 再开始计算路径 然后再把小的圈依次展开来计算内部路径长度 感觉这样计算的误差基本处于可控范围 只是凭直觉思考,轻喷
引用 173 楼 cyxcw1 的回复:如果这个点的数量非常大,用传统的优化算法明显是不能解决的,这就是我们平时所说的NP-hard问题! 解决NP-hard问题的方法有很多种,比较经典的有遗传算法、神经网络、模拟退火等!我之前有些过有关遗传算法的程序,大概说说! 1.问题解的编码:和TSP问题类似,比如有四个点,点的ID分别为1,2,3,4.那1-》2-》3-》4,……
如果这个点的数量非常大,用传统的优化算法明显是不能解决的,这就是我们平时所说的NP-hard问题! 解决NP-hard问题的方法有很多种,比较经典的有遗传算法、神经网络、模拟退火等!我之前有些过有关遗传算法的程序,大概说说! 1.问题解的编码:和TSP问题类似,比如有四个点,点的ID分别为1,2,3,4.那1-》2-》3-》4,则是一个初始解,这个解的编码可以用一个字……
版主的这个若是点是按V字形排列的可以吗?
33,008
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧