Matrix Multiplication Shortest Path Calculator

Enter two matrices (up to 4x4) to compute their product, or use min-plus multiplication to find shortest paths.

Matrix A (rows, columns)

Values (comma-separated, row-major)

Matrix B (rows, columns)

Values (comma-separated, row-major)

Use min-plus multiplication (shortest path)

If checked, matrix multiplication uses min and plus instead of sum and product.