Умножение матриц мин-плюс - Min-plus matrix multiplication - Wikipedia

Умножение матриц мин-плюс, также известный как дистанционный продукт, это операция на матрицы.

Учитывая два матрицы и , их произведение расстояния определяется как матрица такая, что . Это стандартное матричное умножение для полукольца тропические числа в минимальном соглашении.

Эта операция тесно связана с проблема кратчайшего пути. Если является матрица, содержащая веса ребер график, тогда дает расстояния между вершинами, используя пути длиной не более края и это матрица расстояний графа.

Рекомендации

Смотрите также