Calculadora de Multiplicação de Matrizes e Caminho Mais Curto
Calcule o produto de duas matrizes e encontre o caminho mais curto em um grafo ponderado usando o método de multiplicação de matrizes (multiplicação min-plus).
Publicado por:
Equipa Editorial isCalculator
Esta calculadora foi útil?
Como utilizar esta ferramenta?
Esta calculadora realiza multiplicação de matrizes em dois modos: padrão e min-plus (caminho mais curto).
- Definir dimensões das matrizes – Insira o número de linhas e colunas para a Matriz A e a Matriz B (1–4).
- Inserir valores – Digite números separados por vírgula na ordem principal de linhas (ex.:
1,2,3,4para uma matriz 2×2). - Escolher tipo de multiplicação – Marque "Usar multiplicação min-plus" para cálculo de caminho mais curto; deixe desmarcado para multiplicação padrão.
- Calcular – Clique em Calcular. A matriz resultante e uma explicação aparecem abaixo.
- Limpar – Clique em Limpar para redefinir para os valores padrão.
Importante: As colunas da Matriz A devem ser iguais às linhas da Matriz B. Todos os valores devem ser números. A multiplicação min-plus calcula cada célula como a soma mínima das entradas correspondentes de linha/coluna, útil para problemas de caminho mais curto.
Resultados Anteriores
| Resultado | Entradas | Data |
|---|
Perguntas Frequentes
Min-plus multiplication replaces addition with minimum and multiplication with addition. It is used to compute shortest paths in weighted graphs.
Enter values as comma-separated numbers in row-major order. For example, a 2x2 matrix with values 1,2,3,4 means first row: 1,2; second row: 3,4.
Matrices can be up to 4x4. Ensure that the number of columns in Matrix A equals the number of rows in Matrix B.
