目录 一、题目描述 二、输入描述 三、输出描述 四、解题思路 五、Java算法源码 六、效果展示 1、输入 2、输出 3、说明 一、题目描述 有M*N的节点矩阵，每个节点可以向8个方向(上下左右及四个斜线防线)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K-1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N-1)并转发出的最短时延。 二、输入描