假设有一组点散落在xy平面上，并且有两个点，即xy平面上任意位置的起点和终点。我想找到起点和终点之间的最短路径，而不接触散乱的点。路径必须保持一定的偏移量（即假定路径具有一定的宽度）。
如何在程序设计中解决这类问题，机器学习中有没有算法。
最佳答案
所以你需要一个贪婪的最短路径算法？
试试Dijsktra的算法。
http://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/
最低价格的最短解决方案。