华为OD机试：最小传输时延Ⅱ详解（C++/Java/JavaScript/Python实现）

华为OD机试：最小传输时延Ⅱ详解（C++/Java/JavaScript/Python实现）

在现代网络和分布式计算环境中，数据传输的时延是一个关键问题。传输时延的减少不仅有助于提高网络性能，还能提高系统的可靠性和用户体验。华为OD机试中的这一题目就是基于这样一个场景，要求我们通过合理的传输路径计算，找到从矩阵的起点到终点的最小传输时延。该题目不仅考验了算法的设计能力，还考察了如何处理矩阵遍历、最短路径等问题。

本篇文章将详细介绍该题目的解题思路，并通过C++、Java、JavaScript和Python四种主流编程语言提供具体的实现方案，帮助大家深入理解这一题目的处理技巧。

题目描述

给定一个M*N的节点矩阵，每个节点都可以向八个方向（上下左右以及四个斜方向）转发数据包。每个节点转发数据包时会消耗固定的时延，如果两个相同的节点连续传输，还可以减少一个时延值。问题要求我们计算从左上角的节点（0, 0）传输数据到右下角节点（M-1, N-1）时的最小传输时延。

输入描述

• 第一行输入两个数字M和N，表示矩阵的行数和列数。
• 接下来有M行，每行N个数字，表示M*N的矩阵。</