Grande Matrice [Résolu]

Signaler
Messages postés
125
Date d'inscription
vendredi 10 août 2007
Statut
Membre
Dernière intervention
14 juillet 2008
-
Messages postés
125
Date d'inscription
vendredi 10 août 2007
Statut
Membre
Dernière intervention
14 juillet 2008
-
bonjour tout le monde.

SVP , j'ai quelques soucis qui concernent la capacité d'une matrice.

en fait je travail sur un projet de "recherche operationelle", et je dois stocker dans une matrice le chemin de plus court.

mais le probleme (et par la suite ma question) c'est que mon graphe et contient beaucoup de noeud, environ 100 noeud ou plus, donc si j'utilise une matrice cela fait 100x100 soit 10000 case.

donc s'il vous est ce que de point de vue memoire ou capacité ceci est faisable?

et merci beaucoup a toute la communauté.

2 réponses

Messages postés
168
Date d'inscription
jeudi 28 juin 2001
Statut
Membre
Dernière intervention
18 octobre 2008
7
Salut,


Bien qu'une matrice ne soit pas la solution optimale pour stocker un graphe, une matrice de 100x100 est loin de faire peur aux PC d'aujourd'hui.

Pour ramener cela à du concret, une image n'est iren d'autre qu'une matrice (de pixels). Lorsque tu réalises des traitements sur une image prise avec les derniers appareils photos numériques, tu demandes à ton PC de manipuler une matrice de 8 voire 10 millions de cases ! ... et il s'en sort plutôt bien :-)

Pour ce qui est de l'utilisation mémoire, tout dépend ce qui est stocké dans chaque case. A priori, tu vas stocker un entier (4 octets) ou au pire un double (8 octets).
Ce qui représente 10000*8 = 78 Ko (on est loin du Go :-) ).

bon dev.
Messages postés
125
Date d'inscription
vendredi 10 août 2007
Statut
Membre
Dernière intervention
14 juillet 2008

Merci beaucoup Niky.

vous expliquez tres bien, j'ai donc bien compris et par la suite je vous suis tres reconnaissant.

Grand merci.