Back to Leetcode

Readme

BFS/1810.Minimum-Path-Cost-in-a-Hidden-Grid/Readme.md

latest313 B
Original Source

1810.Minimum-Path-Cost-in-a-Hidden-Grid

开辟一个200x200的二维矩阵。将起始点设置为(100,100)。先通过DFS走遍所有的格子,标记每个格子的cost和是否是障碍物,以及终点的位置。然后再从起点开始,用Dijkstra算法求得起点到终点的最小权重路径,