我有一个像加权迷宫的网格，我需要找到一个实体的最短路径，而不需要任何先前的迷宫知识 .
像A *这样的算法可以预见到知识渊博并在环顾四周时“跳跃”，但是当我拥有一个机器人时，这是不可能的 .
我的第一个想法是最初使用BFS探索整个迷宫，然后在探索上应用A *以考虑权重也找到最短的 . 但这似乎很幼稚 .
有人能指出一些可能适合这个问题的算法吗？