小弟遇见了这么一个题目,求算法一个.题目如下:有500个点,每两个点使用一种方法相连,500个点,两两连接,一共有500×499/2条线,这些线分别对应80种方法
          求一算法,能够让所有点连成一个圈,但是所使用的方法却是最少的。
不知道小弟对题目的表达清楚不,如不清楚,可以提问,小弟只求一种算法,不求代码,谢谢各位大虾帮忙了!

解决方案 »

  1.   

    这些线对应80种方法是啥意思。
    类似这种问题解法多多,动态规划,模拟退火,蚁群算法应该都是可以的,就怕一种都不会用那就
      

  2.   

    1、遗传算法
    2、递归算法
      

  3.   

    遗传算法我懂,蚂蚁算法我也懂,还有求最短路径我都知道,但是在这个问题上面行不通啊,说说具体的意见