找到最短路径

Question

有一个M*N网格，由黑白色填充。给出起点和终点。只有白点可以通过，如何找到开始和结束之间的最短路径？

任何想法都将深受赞赏。

Answer 1

这个问题有多种算法，但有些重要的算法是：

Dijkstra

Bellman Ford

Floyd Warshall

即使BFS Algorithms也可以选择。