强连通图的边权矩阵、支持多次试验的算法结构、MATLAB 环境下的快速上手 —— TSP(旅行商问题).zip
挺适合用来练练手。
压缩包里有个叫cost
的矩阵,存的是一个强连通图的边权重。你可以直接在MATLAB 的 workspace里加载它,跑 TSP 算法。哦对了,这算法本身比较依赖初始条件,得多试几次才能找到相对好的路径解。
适合用来写个可视化工具,或者调调参数,看看不同启发式算法的效果。比如你要用遗传算法、蚁群、模拟退火啥的,也能直接套用这个结构。
如果你还在琢磨怎么在 MATLAB 里生成通信图或者想看别的 TSP 数据集,可以顺手看看这些:
,如果你手头正好在做图论相关,尤其是旅行商问题的 MATLAB 仿真,这个资源还蛮省事的。加载直接,结构也清晰,不用自己手动造图。