关于dp求矩阵最短路的一些问题
  • 板块学术版
  • 楼主TFHS_arsc
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/13 21:17
  • 上次更新2023/12/14 09:29:47
查看原帖
关于dp求矩阵最短路的一些问题
821849
TFHS_arsc楼主2023/12/13 21:17

首先,dp求矩阵最短路倒是挺简单,rt:

B1000000
01011100
0000000E

只需要对这个迷宫进行坐标dp,就能求出最短路。 不过,如果起点B和终点E并不在迷宫的角落,而是在中间:

010B0000
01011100
0000E000

因为第一次进行dp的位置不在矩阵的开始位置,所以dp后,可能仍有没有被dp到的地方,因此没法进行1遍dp就求出结果。

这种情况,dp又该如何应对呢?

本蒟蒻想到的第一种办法,就是循环进行dp,每一次dp之后判断dp数组是否还有空的地方。但这样做太费时间了。

所以,大佬们,请帮帮我,这种情况到底该如何解决吧!

2023/12/13 21:17
加载中...