Shortest-Path

最近参加了华为的codeCraft比赛，赛题是包含必经点的最短路径问题，因为是一个组合优化问题，所以就使用遗传算法来解决。最终我们没有进入64强，15个测试用例，只跑出12个，最终得分61.35，不过比赛之后更多的是收获。开这个仓库的目的只是把代码保存下来，算是对这三周的总结，不过代码结构不够清晰，因为来来回回改了很多遍，并且还有很多可以修改的地方，GA算法在Route.java中。