帮同学搞定了硕士论文，蚁群算法求解K短路，高人多多指教

研究问题：

图为北京市城市轨道交通的部分网络，图中只列举了主要的车站和换乘站。线路上的数字表示的是在该区间的运行时分，下表为在换乘站换乘时的换乘时间。

求出O（起点站）-D（终点站）的K短路（花费时间最少），就是从起点站到终到站的花费时间最少的路径、第二短路径、…….第k短路径。（限制条件是换乘不能超过三次，直到第k短路所花费的时间多于最小花费时间的10min(包括等于10min)时为止）

--------------------------------------------------分割线----------------------------

同学的硕士论文，哥帮实现的，这个得炫下。

方案：蚁群算法求解K短路

关于蚁群算法：老衲未做深入的研究，仿生学类算法，具有一定的随机性，针对本问题则显示出了一定的局限性，由于站点的不可重复性和不可回头性，蚂蚁容易走入死胡同，对蚂蚁的各项参数要求较高。而且迭代次数无法预知，蚁群算法非一定从最大值向最小值收敛，不过基本可以保证最短路径的有效性，第K短路则不能保证解的完备性，这与蚁群算法本身特性相关。老衲不才，不做深入探讨，高人足下留情！

输出：

源码：展示部分