- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法——lua实现
Dijkstra算法——lua实现我叫施天舜，是孙卓教授的学生，利用lua语言编写Dijkstra算法，并用MicroCity进行编译操作，程序最终可以输出最短路径长度以及每个点的前驱节点，可以看出每一条具体的最短路径。问题的拓扑图如下：lua代码如下：--Author：施天舜--Date：2020.12.9function Dijkstra() local M = 999 --近似无穷大 local PathMatrix = {{0, M, 10, M,
2020-12-31 19:19:02
678
原创 混合算法（SA+TS）解决TSP问题——lua实现(Microcity)
通过在TSPLIB上获取到的burma14.tsp.gz文件，其中包含十四个城市的坐标，如图所示。模拟退火算法流程图：模拟退火算法代码（使用lua编写，MicroCity编译）：function TspSA() --求解TSP-burma14问题 local T --当前温度 local T_start = 5000.0 --初始温度 local T_end = 0.00000008 --结
2020-12-31 19:18:33
1462
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人