koi*_*ota -4 algorithm sml traveling-salesman
有没有人在标准ML中有旅行商问题解决方案,请告诉我.
我已经尝试了很多,但没有成功.
zel*_*lio 5
旅行推销员的蛮力解决方案非常直接.您填充可能路径列表并选择最小路径.
至于在SML中这样做,有无数的方法.它首先取决于您使用的数据结构,其次取决于您是否希望使用"懒惰"函数/流.
我的建议是首先编写一个简单的路径查找器,然后将其扩展为生成所有路径作为列表或其他数据结构.最后将该列表排序为最小的行程长度.在考虑如何解决此问题时,请在wiki上使用TSP作为有用的资源.
对不起,我不是在为别人做功课.
好的SML参考,另一个
归档时间：
15 年，9 月 前
查看次数：
827 次
最近记录：
12 年，6 月 前