确定“最安全”的方式

时间:2019-07-19 16:10:25

标签: algorithm graph

想象一下以下问题:您的地图上有一些位置以及连接它们的方式。在每个位置和方式上都标出了遇到危险的可能性。显然,其中一些位置是您当前的职位。在地图上,某些位置标记为“出口”。 任务是制定一种算法,该算法将确定最安全的出口方式。


据我所知,起点是未知的,因此我无法使用Dijkstra算法。有没有一种方法可以找到最短的方法而又不知道您的起始位置?

0 个答案:

没有答案