我是图论的新手。 我们从节点（1,1）开始，需要到达节点（r，c），即可以想象一个矩形，节点编号为2D笛卡尔平面，我们从左上角节点开始搜索，需要到达右下角节点。从一个节点到另一个节点的遍历有一定的权重，那么加权图的最小成本路径是否可以使用O（n）中的BFS（Breadt First Search）来解决？如果BFS不可能，你能否提出一些不同的算法。先谢谢。
答案 0 :(得分：2)
如果你是新手，那么你一定要看Dijkstra's algorithm这是最知名的算法，应该做你想做的事。你可以调整一个BFS来做它，但它会非常慢（并且可能与Dijkstra相比更多）。尝试一下，如果您有任何问题，请回来