nkt*_*nkt 1 algorithm dijkstra shortest-path
如果没有穿墙的能力,我认为这是Dijkstra的标准问题.但是,如果我被给予X次绕过/穿过墙壁,我如何对其进行建模以应用Dijkstra算法？
dei*_*nst 6
假设您的迷宫被表示为图形:创建图形的X + 1个副本,并为与它们之间的墙相邻的单元格在级别i和级别之间创建有向边i + 1.最后合并所有出口.
i
i + 1
从实际的角度来看,当然你不需要创建图形的副本,只需跟踪有序对(顶点,水平).
归档时间：
11 年，8 月 前
查看次数：
241 次
最近记录：