begin process at 2010 03 22 04:29:38
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths & Algorithmes

 > LES GRAPHES - CYCLE HAMILTONIEN

LES GRAPHES - CYCLE HAMILTONIEN


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous :graphe, voyageur, commerce, hamiltonien, smimite Niveau :Initié Date de création :16/01/2008 Date de mise à jour :21/01/2008 22:29:48 Vu / téléchargé :7 161 / 698
Auteur : badrsmimite

Ecrire un message privé
Site perso
Commentaire sur cette source (1)
Ajouter un commentaire et/ou une note

 Description

un mini projet en langage c++ afin de pouvoir manipuler des graphes(orienté et non orienté) , et resoud le probleme de voyageur de commerce



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

21 janvier 2008 22:29:49 :
changement d'algorithme du cycle hamiltonien,en utilisant la methode opt-2

 Sources du même auteur

Source avec Zip AFFICHEUR DE FONCTIONS MATHÉMATIQUE
Source avec Zip ORDONNANCEUR DE PROCESSUS
Source avec Zip LES LISTES CHAINÉES
Source avec Zip ANNUAIRE BASÉ SUR LE PRINCIPE DE LISTE CHAINÉ
Toutes les sources de badrsmimite

 Sources de la même categorie

Source avec Zip TRANSFORMER UN ENTIER EN DEUX NOMBRES COMPOSÉ DES MEMES CHIF... par thebroyeur
CALCULE LOG(X) par tagtog
Source avec Zip Source avec une capture ALGORITHME DE TRI D'UN TABLEAU PAR ORDRE CROISSANT OU DÉCROI... par Thuzhen
Source avec une capture CALCUL DE VARIANCE par Minilogus
Source avec une capture GÉNÉRATEUR DE CLÉS SUR 26 DIGITS AU FORMAT HEXADÉCIMAL par besilent
Toutes les sources de la catégorie Maths & Algorithmes

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture REPRESENTATION GRAPHIQUE DE DONNEES par wildhawk
Source avec Zip Source avec une capture CALCULER SES MOYENNES par uaip
Source avec Zip AFFICHEUR DE FONCTIONS MATHÉMATIQUE par badrsmimite
Source avec Zip ORDONNANCEUR DE PROCESSUS par badrsmimite
Source avec Zip Source avec une capture INTERPRETATION DE COMMANDE : CALCULATRICE ET DESSIN DE GRAPH... par rzomalala

Commentaires et avis

Commentaire de acx01b le 16/01/2008 13:20:05

salut

tu alloues directement n*n int pour ta matrice d'adjacence

et si je veux faire un graphe de 10000 sommets je fais comment ?
(ça fera 400 mo dans la ram directement)

pour moi un graphe c'est soit une liste de sommets (avec pour chaque sommet la liste des arretes) soit une liste d'arretes, ou les 2
la matrice te sert peut-être pour un algo mais si tu peux faire sans c'est mieux, et il faut au moins que ça soit optionnel de l'allouer !

Renaud

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

voyageur de commerce [ par allia007 ] mon probleme consiste a trouver le plus court chemin pour parcourir toutes les villes ;sachant qu'il y'a des obstacles a evites.je cherche un algo qui voyageur de commerce - demande algo [ par nico_acbn ] Bonjour,je ne sais pas si je poste au bon endroit, si ce n'est pas le cas je m'en excuse.voilà, je recherche un algorithme, ou un programme pour trouv Pb avec graphe en C++ [ par gargourifahmi ] Salut à tous,Je suis en train d'implémenter un graphe basé sur les listes d'adjacence.En première étape, j'ai essayé d'initialiser le tableau de point Cherche code source sur la représentation d'un graphe [ par randriano ] Bonjour les amis !J'essaie actuellement de représenter alors graphiquement une structure de donnée "graphe" que j'ai conçu avec le type "vector" et "l Test de connexité sur une matrice d'adjacence d'un graphe [ par condor_02 ] Bonjour,Est ce que je peux trouver un programme en C qui teste la connexité d'un graphe à partir de sa matrice d'adjacence.Je suis un peu pressé par l décrire XML sous forme de graphe [ par convexe ] Bonjour, Je suis débutant en base de données et j'aurais besoin d'une classe C++ qui permetrait de décrire les fichiers xml sous la forme de graphe , discuter un graphe [ par azamharir ] salutje dois implementer un graphe (graphe : cas général). je cherche la meilleure structure possible.je crois que je vais utiliser celle ci :une clas theorie des graphes [ par waelgaaloul ] bonjour, s'il vous plais pouvez vous m'aider à resoudre se problème de graphe en C++ ou de preference en rubyproblème:<span style= coloration de graphe [ par skawtar ] Bonjour tt le monde;je suis entrain de coder le DSATUR en  pour problème de la coloration de graphe et j'y arrive tjs pas, sur le net j'ai trouvé un c fonctions sur les graphes [ par chickens ] Bonjour je ne sait si quelqu'un m'aider a faire ces fonctions ou me donner quelques idees pour m'aider a implemanter ses fonctions en C.elles sont les


Nos sponsors


Sondage...

Comparez les prix


Archos 5 Internet Tablette 500 Go
Entre 396€ et 444€

Visiter le guide achat

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,608 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)