华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：Dijkstra算法，最短路

容易这个问题可以分成两部分求解： 第一步：求解网格内每个点的最大信号强度。 第二步：对最大信号强度大于等于 $Th$，且相邻的点对连边，最后输出出发点到终点的最短路。

对于第一步，我们可以先建一个图，把网格上的每一个点映射到图上的点，并在图上创建一个虚拟的源点，对于每个网格图上的点，当它的信号强度为 $W$ 时, 从源点到网格图上的点连一条边权为 $-W$ 的边。

然后对于每个在网格图上相邻的节点，我们在它们之间连一条边权为 $1$ 的边，此时虚拟源点到每个网格图上的点的最短路即为负的最大信号强度，因为容易发现我们只是把操作反着进行了。