X5008. 小慕的通信网络优化

小慕正在设计一个通信网络项目。由于不同区域的地理环境和距离限制，他需要混合使用多种通信方式来组网。每种通信方式的代价不同，比如有线通信的时延比无线通信低很多。数据在传输过程中会经过多个节点，而每个节点之间的连接方式可能不同，因此小慕需要设计一个高效的路由算法来找到最优路径。 小慕的组网方案中有三种通信方式及其代价：有线【Wire，代价为3】、短波【Shortwave，代价为20】、超短波【Ultrashortwave，代价为13】。 现在小慕有一个m × n的组网图（用矩阵表示，矩阵中的数字分别为3、20、13，其中-1表示没有连接）。请帮助小慕计算从起点S到终点E的最优路径的代价和。-1不能作为路径上的节点，且路径仅支持上下左右四个方向。