• Aide à la navigation du site
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • RSS CodeS-SourceS
  • C / C++ / C++.NET CodeS-SourceS
begin process at 2008 07 19 09:24:08
1 212 728 membres
67 nouveaux aujourd'hui
14 165 membres club
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

LES GRAPHES - CYCLE HAMILTONIEN


Information sur la source

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é: 3 691 / 238
Auteur : badrsmimite Site perso
Ecrire un message privé
Note :
Aucune note
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
Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

21 janvier 2008 22:29:49 :
changement d'algorithme du cycle hamiltonien,en utilisant la methode opt-2
  • signaler à un administrateur
    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

Pub



Appels d'offres

Dessins techniques
Budget : 60€
Animation Flash - Doma...
Budget : 370€
Application flash medi...
Budget : 1 000€

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

VS Express FR Gratuit !

VS Express en français et 100% gratuit !

Boutique

Boutique de goodies CodeS-SourceS
Nos partenaires et amis ;-)
Colocation dans toute la France TechHeadBrothers.com Feed247,com Toute l'actu Internet 24h/24 7J/7 Dotnet-News.com Moteur de recherche Mozbot forum informatique


Dev réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND, Bidou, Nurgle
Base de données maintenue par Christian, Design réalisé par Guillaume, Mascotte réalisée par N.SOREL (Nix) & KDO-Comception
CPPFrance.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
Hébergement de Serveur dédié - Téléphonie VOIP - Comparer les prix - Envoyer des ecards gratuit - Icones
Temps d'éxécution de la page : 0,2656-4sec
Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.