相关疑难解决方法(0)

我有一个代表网格的点集合,我正在寻找一个能让我获得A点和B点之间最短距离的算法.任何点(不包括A和B)的捕获都会有阻碍路径的障碍,并且因此必须绕道而行.路径可能不会以对角线移动.

对于任何想要解决此类问题的人,我发现这些引用非常有用:

http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html

http://en.literateprograms.org/Dijkstra%27s_algorithm_%28Java%29#chunk%20def:visit%20each%20vertex%20u,%20always%20visiting%20vertex%20with%20smallest%20minDistance%20first