用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

我帮你找两个链接,但不知是不是 Java的
http://xueshu.baidu.com/usercenter/paper/show?paperid=fdd9f9ab1327b350ac5cbb3b950ccad0&site=xueshu_se

大致的方法就是
随机生成一些两点之间的路径。得到一些序列。
将不同的序列的路径各自取一部分,再和别的序列组合,得到序列
计算这些序列的路径长度,丢弃长的
然后再继续组合,直到达到你的需要或者找到的路径长度不再继续减少,停止计算。