📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1368. 使网格图至少有一条有效路径的最小代价 中发帖
从Leetcode 每日一题练习继续讨论：
1368. 使网格图至少有一条有效路径的最小代价
1368. Minimum Cost to Make at Least One Valid Path in a Grid
题解
本题是一道难题，问题的关键在于如何转化，本题给出的条件为原本指向的方向如果直接遍历则没有花费，想改变指向的方向就要花费1成本。这种向不同方向移动寻找路径的问题之前也做过类似的题目，尽管题中给出的是数组，但我们可以将其转化为一个图问题。因为题目中的数组本质上也只是图的一种表示，表示每个位置拥有的不同性质。
问题在于将其转化为一个什么样的图问题，图的要素就是点和边，那么如何将题目中的数组转化成不同的点和边呢，考虑到如果沿着每个位置指向的方向遍历则没有成本，因此可以给每个位置和其指向的方向的位置各构造一个点，从原本的点指向对应的指向方向的点的有向边权重为0表示没有成本，...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/375507/1
─────────────────────────────
📢 来源：LINUX DO
