Grande MatriceRésolu

Question

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é.

cs_niky · Accepted Answer

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.

argentin7 · Answer

Merci beaucoup Niky.

vous expliquez tres bien, j'ai donc bien compris et par la suite je vous suis tres reconnaissant.

Grand merci.

Grande Matrice

2 réponses

Votre réponse

Discussions similaires