我想找到二元矩阵的两点之间的最短路径。
矩阵的源和目的地由用户指定。我们只能选择矩阵中为1的位置,也可以对角、左、右、上、下移动。
如果对角移动,成本是根 2,否则是 1。所以我想要一个算法如何找到它。
最佳答案
您正在寻找的是一种单源最短路径算法,这意味着您在图中选择一个源节点(例如)并找到到所有或一个节点的最短路径。为此目的存在几种算法 -
我的建议是您阅读这些内容并选择适合您目的的内容。
关于c - 二元矩阵两点之间的最短路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14869271/