|
Bas de page | |
---|---|
Auteur | Sujet : [ALGORITHME] utilité d'un algo sur les graphes |
![]() Publicité | Posté le 12-06-2002 à 20:56:01 ![]() ![]() |
wavyx | tout d'abord pour le parcours ya bien l'algorithme de Kruskal (suis en train d'étudier ça pour mon exam de vendredi) mais je suppose que tu connais. mais bon ça donnera pas un chemin mais un arbre sous-tendant de poids minimum. ça doit pouvoir s'adapter.
|
wavyx |
|
Majca Jalasu | Oui... pourquoi pas...
Message édité par Majca Jalasu le 06-12-2002 à 21:45:49 |
LeGreg | tu as fait un calcul de complexite?
|
Majca Jalasu | Complexité ?
|
wavyx | moi la complexité ça me gave !!!! |
kizkoool |
|
Majca Jalasu | Bon ben... Je ne connais pas la méthode exacte pour calculer une complexité. J'ai donc fait comme je m'en souviens plus ou moins |
![]() Publicité | Posté le 12-06-2002 à 23:09:16 ![]() ![]() |
gizmo |
|
verdoux And I'm still waiting | Faudrait quand même formaliser un peu mieux le pb.
Message édité par verdoux le 06-12-2002 à 23:55:00 |
Majca Jalasu |
|
verdoux And I'm still waiting |
|
Majca Jalasu |
|
wavyx |
|
Majca Jalasu | Ca y est, j'ai modifié le code de manière à utilisé la dichotomie comme décrit ci-dessus.
Message édité par Majca Jalasu le 13-06-2002 à 11:27:15 |
gizmo |
|
wavyx | ok mais quand t'écris ton algo ben tu t'arranges pour pas faire des trucs stupides qui prennent 3 fois le temps normal.
|
LeGreg | tout simplement parce que dans la vraie vie on |
KrzAramis Help Me | Hey Majca ils sont plus rapide que Message édité par KrzAramis le 13-06-2002 à 13:53:56 --------------- The Only Way for Evils to Triumph is for Good Men to do Nothing @->-- Cours Réseaux@->-- Mon Site |
Majca Jalasu |
Message édité par Majca Jalasu le 13-06-2002 à 14:06:13 |
gizmo | on peut avoir ton algorithme? ca peut toujours servir. |
Majca Jalasu | Non mais t'y fou ? |
LeGreg | fais-en une these?
|
Majca Jalasu | Une thèse ?
Message édité par Majca Jalasu le 13-06-2002 à 14:52:05 |
LeGreg | je ne vais pas te dire que ca ne sert a rien puisque ca
|
Majca Jalasu |
|
Majca Jalasu | Bon ben... pour la complexité du bazard, ça attendra. Je n'ai pas le temps de la calculer, d'autant plus qu'elle n'est pas facile facile...
|
jolly | j'sais pas ou t'en est ..mais moi j'aimme bien ce genre de petit defis !!
--------------- L'Univers et la bétise humaine sont infinis ? Euhhh .... En ce qui concerne l'Univers, je n'en suis pas sûr... (Albert EINSTEIN) |
Majca Jalasu | problème => l'énoncé que j'ai donné ?
|
![]() Publicité | Posté le ![]() ![]() |
Sujets relatifs | |
---|---|
Graphes Biparti <=> cycle impair | [math/algo] efficacité d'une formule |
Un algo qui renvoit toutes les possibilités d'arrangements d'un tab | [C, c++, vb, ou autre] - algo de compression.. comment ca marche? |
Algo C++ : Aide pour un débutant :) | quelqu'un peut me dire quelle est l'utilité des pointeur en langage C |
[JAVA] Utilité des layouts ? | [Challenge]Super algo de tri ... |
implementation de graphes en c++ | [Java][projet] Graphes planaires... |
Plus de sujets relatifs à : [ALGORITHME] utilité d'un algo sur les graphes |