Nb Chemins sans Circuits
Nb Chemins sans Circuits - Algo - Programmation
Marsh Posté le 30-11-2003 à 00:10:37
t'entends quoi par là ? tous les chemins non cycliques d'un sommet A a un sommet B ? l'algo est exponentiel, le nombre de solution aussi. t'en as besoin pourquoi de ça ?
Marsh Posté le 30-11-2003 à 01:03:27
| Taz a écrit : t'entends quoi par là ? tous les chemins non cycliques d'un sommet A a un sommet B ? l'algo est exponentiel, le nombre de solution aussi. t'en as besoin pourquoi de ça ? |
tous les chemins possible dans un graph pour aller d'un sommet x à y sans repasser deux fois par le même sommet
---------------
Borland rulez: http://pages.infinit.net/borland
Marsh Posté le 30-11-2003 à 01:54:56
car j'ai utilisé une méthode qui est beaucoup moins efficace...
je pars avec la matrice des parcours minimums pour aller d'un sommet à un autre...
lorsque je passe par un chemin, je le note
si j'arrive au maximum de coup permis et que j'ai pas atteint le sommet je recule...
---------------
Borland rulez: http://pages.infinit.net/borland
Marsh Posté le 30-11-2003 à 02:33:13
un algo qui me permettrait de créer tout les chemins sans circuit d'un graph
genre si j'ai un graph avec les valeurs 1 à 36, on peut par exemple vouloir les chemins de longueur 1 à 12
donc au final on se retrouve avec une matrice sans circuit de dimension 36*36*12...
---------------
Borland rulez: http://pages.infinit.net/borland
Marsh Posté le 30-11-2003 à 10:29:35
ah ben c'est pas là même chose. faut que tu découpes ton graphe en classe. mais créer les chemins, mais ils existent déjà. tu veux en faire quoi après ?
Marsh Posté le 30-11-2003 à 18:02:20
| Taz a écrit : ah ben c'est pas là même chose. faut que tu découpes ton graphe en classe. mais créer les chemins, mais ils existent déjà. tu veux en faire quoi après ? |
effectuer des tests de performances
---------------
Borland rulez: http://pages.infinit.net/borland
Sujets relatifs:
- [Algo]Recherche de circuits dans un graphe
- Trouver le chemin relatif à partir de chemins absoluts.
- algo pour trouver tous les chemins...
- comment on fait des chemins relatifs ?
- projet info -> circuits électroniques (en C)
- y a un classe java qui permet de bosser sur des chemins ?
- [C++ - MFC] pb avec les chemins relatifs
- Utilisation de chemins longs sous Turbo C
- [VBA] Passer des chemins de fichiers a Word ou Excel
- [Visual C++] Les chemins relatifs et compilateur
Marsh Posté le 30-11-2003 à 00:06:24
vous connaissez un algo efficace pour calculer le Nb Chemins sans Circuits dans un graph
---------------
Borland rulez: http://pages.infinit.net/borland