Calculatrice de Multiplication de Matrices et Chemin le Plus Court
Calculez le produit de deux matrices et trouvez le chemin le plus court dans un graphe pondéré en utilisant la méthode de multiplication de matrices (multiplication min-plus).
Publié par:
Équipe éditoriale d'isCalculator
Cette calculatrice vous a été utile ?
Comment utiliser cet outil ?
Cette calculatrice effectue la multiplication matricielle selon deux modes : standard et min-plus (plus court chemin).
- Définir les dimensions des matrices – Saisissez le nombre de lignes et de colonnes pour la matrice A et la matrice B (1–4).
- Saisir les valeurs – Tapez des nombres séparés par des virgules dans l'ordre ligne par ligne (par exemple,
1,2,3,4pour une matrice 2×2). - Choisir le type de multiplication – Cochez "Utiliser la multiplication min-plus" pour le calcul du plus court chemin ; laissez décoché pour la multiplication standard.
- Calculer – Cliquez sur Calculer. La matrice résultante et une explication apparaissent ci-dessous.
- Effacer – Cliquez sur Effacer pour réinitialiser les valeurs par défaut.
Important : Le nombre de colonnes de la matrice A doit être égal au nombre de lignes de la matrice B. Toutes les valeurs doivent être des nombres. La multiplication min-plus calcule chaque cellule comme la somme minimale des entrées correspondantes de la ligne et de la colonne, utile pour les problèmes de plus court chemin.
Résultats précédents
| Résultat | Entrées | Date |
|---|
Questions Fréquemment Posées
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.
