标签: algorithm graph
想象一下以下问题:您的地图上有一些位置以及连接它们的方式。在每个位置和方式上都标出了遇到危险的可能性。显然,其中一些位置是您当前的职位。在地图上,某些位置标记为“出口”。 任务是制定一种算法,该算法将确定最安全的出口方式。
据我所知,起点是未知的,因此我无法使用Dijkstra算法。有没有一种方法可以找到最短的方法而又不知道您的起始位置?