Line290的博客

1、背景起因是导师和我谈到用deep learning预测traveling salesman problem问题，这是一个np-hard问题，导师的意思是或许直接去解决它可能有点困难，不如先试试其他的，然后一步一步靠近，比如dijkstra、floyed。然后就看到这篇blog：关于仓库取货这么一个问题，找到最短路径（当然实际上是找到拿完一个pick list里所有items的最

1. 背景接上次的报告想要利用deep learning 去预测两个点之间最短路径上的前向或者说是parent or father（当然路径可能不止一条，前向肯定也不是唯一一个，这里后面再说）因为在用一些求shortest path 算法时，都会利用保存当前点的前向最后得到路径， 或许每个点都训练一个模型，这样根据前向节点，可以把路径一步一步迭代出来。。。当然这是比较愚蠢的做法。。。不