L'exponentiation d'une matrice et réflexivité...
L'exponentiation d'une matrice et réflexivité... - Algo - Programmation
Sujets relatifs:
- Inversion de matrice et parrallelisation
- Tout les sous matrice possible d'une matrice [Résolu]
- Manipulation d'une matrice comme étant un vecteur
- [C] produit matrice vecteur vectoriel (Altivec inside)
- Initialisation à zéro d'une grosse matrice en C
- matrice statique et dynamique
- passage de matrice en parametre
- [Résolu] Matrice et fonctions
- inverse matrice en c
- un algo pour des éléments identiques d'une matrice
Marsh Posté le 27-05-2007 à 16:46:50
Salut !
Une p'tite question d'algorithmique sur les graphes.
Pour déterminer l'existence d'un chemin de longueur n entre 2 sommets, je dois élever ma matrice d'adjacence à la puissance n (et vérifier dans matrice la valeur); jusque là, on est d'accord !
Mais avant cela, dois-je mettre la diagonale à 0 (rendre le graphe irréflexif) ?
Merci !
---------------
Topic Blindtest