06 2022 档案

矩阵中的最短路问题
摘要：题目见 2290. 到达角落需要移除障碍物的最小数目。 类似题目：1368. 使网格图至少有一条有效路径的最小代价。 题目大意：给定一个m * n的矩阵，每个点都有对应意义的权值，求从起点到终点的最短距离（权值路径）。 以2290题为例，给定m * n的矩阵grid，每个单元格可能有两个值：0表示无 阅读全文
posted @ 2022-06-02 22:08 夜满星河 阅读(332) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起