题目内容

往往由于地理位置、距离等各种因素影响需要使用有线、无线等手段进行混合组网，然而每种通信方式的代价都不尽相同，比如有线组网时延就比无线组网低很多，由于数据传输过程中需要经过多个节点，而且每个节点间连线方式不同，所以合理路由算法就显得格外的重要。现假设我们有3 种通信方式及代价:有线【 $Wire$ & $3$ 】、短波【 $Short wave$ & $20$ 】、超短波【 $Ultra short wave$ & $13$ 】。

现给出一个 $m*n$ 组网图(矩阵表示，数字分别是 $3/20/13$ ，其中 $-1$ 说明没有链接)，求出从 $S$ 起点到 $E$ 终点的最优路径的代价和，其中 $-1$ 不能作为路径上的节点且路径仅支持上下左右四个方向。