Construction réseau (différents chemins possibles)

Bonjour,

Je suis nouveau sur le forum et me permets de demander votre aide car je penche sur un problème depuis plusieurs jours sans trouver la solution.

Je travaille sous Excel 2007.

Je souhaiterai réaliser ce travail en VBA.

Voici un exemple "simple" pour comprendre la logique: --> voir fichier joint

Le but est d'obtenir les 3 chemins différents par VBA (a-b; a-c-e; a-d).

On sait que le tronçons a est le tronçon de départ.

On sait que les tronçons b, e et c sont à la fin du réseau.

Ou j'en suis:

J'arrive à identifier le début du réseau et donc créer le début des chemins.

Je n'arrive par a faire les recherches dans les Id1 et Id2 afin de continuer les réseau sachant que parfois le noeud amont peut se retrouver dans l'Id1 ou l'Id 2....

J'espère avoir été assez clair, dans le cas contraire je m'en excuse et suis prêt à répondre à toutes questions.

Merci par avance,

Anthony

Bonjour Anthony115 et bienvenue sur le forum,

Concernant ta demande, peut-il y avoir plusieurs noeuds de départ, ou n'y aura-t-il toujours qu'un noeud?

Ce noeud de départ sera-t-il toujours symbolisé par le numéro 1?

L'ordre ID1 ID2 a-t-il son importance?

Bonjour d3d9x,

Merci

Il ne peut y avoir qu'un seul nœud de départ.

Il n'est, malheureusement, pas symbolisé par 1 mais son numéro est unique.

Oui, l'ordre à son importance, j'avais pensé à éventuellement les réorganiser par ordre croissant ... Mais dans l'application "réelle", les Id1 et Id2 sont des suite de 10 chiffres aléatoires donc pas ré-organisables.

Merci

Oui, l'ordre à son importance

Peux-tu détailler? Lorsque je prend comme exemple les noeuds b et c, il n'y a aucune influence de l'ordre id1 id2 :s

PS: Quelle est l'application finale de cette construction?

Tu as totalement raison, l'ordre Id1 ou Id2 n'a pas d'importance étant donné qu'on va prendre la valeur "d'à coté".

Excuse moi et merci de me l'avoir fait remarqué.

But: Reconstitution d'un réseau afin de calculer l'impédance maximale.

Si ça peut t'éclairer un peut, je te joint un exemple qui se rapproche un peu plus de la réalité:

D'accord je note donc ce point, par contre un autre vient de me sauter aux yeux:

Il n'est, malheureusement, pas symbolisé par 1 mais son numéro est unique.

C'est le cas pour toutes les fins de branche!

Je prend l'exemple de "b", id1=5 (unique) et id2=2(non unique). L'unicité n'est pas un bon critère pour déterminer ton premier noeud. Cependant dans un calcul d'impédence, je ne sais pas si ça a la moindre importance.

Désolé je me suis mal expliqué.

Tu as raison, l'unicité est valable pour les début de nœud et les fins de nœuds.

Cependant, ça n'apparait pas dans les pièces jointes que j'ai fourni (désolé) j'identifie déjà quel est mon nœud de départ et ceux de fin.

Considérons donc que les colonnes D et E sont données.

Pour calculer l'impédance max, j'ai besoin des différents chemins possibles.

Méthode à laquelle j'ai pensé mais mes compétences VBA me bloquent un peu:

- Si 4 nœuds de fin alors 4 chemins possibles

- On part du début pour aller à un noeud final (on a un premier chemin)

- On part du début et on prend le 2ème chemin (on a le 2ème chemin)

- ainsi de suite....

Si on prend le cas simple avec les lettres:

- on identifie la ligne 15 en début.

On compte le nombre de fois ou apparait l'Id1 de la ligne 15 dans la plage "B13:C17"

Si 1 fois alors on recherche l'Id2 (2 dans l'exemple) dans la plage "B13:C17" qui apparait à la ligne 13

Si différent de 1 alors on recherche l'Id1 dans la plage "B13:C17" ....

Je sais pas si je suis clair. N'hésites pas à me le dire si c'est pas le cas.

Merci

Rechercher des sujets similaires à "construction reseau differents chemins possibles"