IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

VB 6 et antérieur Discussion :

Implémenter l'algo de FLOYD


Sujet :

VB 6 et antérieur

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de demando77
    Inscrit en
    Décembre 2007
    Messages
    263
    Détails du profil
    Informations forums :
    Inscription : Décembre 2007
    Messages : 263
    Par défaut Implémenter l'algo de FLOYD
    Slt!
    Comme écrit dans le titre, je cherche à implémenter l'algorithme de Floyd en vb 6.0 pour ceux qui s'y connaissent.
    Répondez quand même s'il faut que je le cite et en donnes des précisions.

    Merci

    TM018

  2. #2
    Membre Expert
    Avatar de zazaraignée
    Profil pro
    Étudiant
    Inscrit en
    Février 2004
    Messages
    3 174
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2004
    Messages : 3 174
    Par défaut
    Pour les 'ceusses' qui comme moi ont besoin de précisions sur ce qu'est l'algorithme de Floyd, quelques références trouvées grâce à google...



    et il y en a des pages, et des pages...

    demando77, il s'agit bien d'un algorithme du plus court chemin dans un graphe que tu cherche à implémenter ? Faudra peut-être y ajouter le calcul matriciel... sais pas...

    Tu as quoi, déjà comme algorithme ? comme pseudo-code ?

  3. #3
    Inactif  

    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    4 555
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 4 555
    Par défaut
    Bonjour,

    et également (car je devine bien qu'il s'agit de l'utilisation de circuits) : il manque une précision : le plus court ou le plus court non déjà "occupé" ?
    La question serait la même avec l'algo de Djiskstra !

    Autre question : quid de l'utilisation des "noeuds" ? un même noeud peut-il être partagé par plus d'un chemin ?

    Autre question : y a-t-il des "sens obligatoires" ? (vannes, diodes, etc...) ?

    Etc...

  4. #4
    Rédacteur
    Avatar de DarkVader
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    2 131
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2002
    Messages : 2 131
    Par défaut
    En tapant Floyd dans Google tu trouveras un code en C de l'algorithme,
    code qui n'a rien de sorcier à interpréter puisqu'il s'agit uniquement d'utiliser 3 boucles imbriquées et des conditions if restrictives pour remplir une matrice de résultat.
    Reste juste ensuite à affecter la valeur de chaque nœud (sommet) afin de pouvoir utiliser l'algorithme de calcul décrit.

  5. #5
    Membre éclairé Avatar de demando77
    Inscrit en
    Décembre 2007
    Messages
    263
    Détails du profil
    Informations forums :
    Inscription : Décembre 2007
    Messages : 263
    Par défaut
    Citation Envoyé par DarkVader Voir le message
    En tapant Floyd dans Google tu trouveras un code en C de l'algorithme,
    code qui n'a rien de sorcier à interpréter puisqu'il s'agit uniquement d'utiliser 3 boucles imbriquées et des conditions if restrictives pour remplir une matrice de résultat.
    Reste juste ensuite à affecter la valeur de chaque nœud (sommet) afin de pouvoir utiliser l'algorithme de calcul décrit.
    Le lien ferait le mieux.
    Il s'agit bien de cet algorithme précité, mais j'ai besoin de la solution même en C, C# ou en Vb parce que ce snt les langages que je manipule bien.
    Le cas échéant, je bosse en VB6.0 dont la solution serait la meilleure pour trouver le plus court chemin dans la matrice.

    Merci

    TM018

  6. #6
    Rédacteur
    Avatar de DarkVader
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    2 131
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2002
    Messages : 2 131

Discussions similaires

  1. Implémentation Python - Algo de Prim
    Par mandok dans le forum Général Python
    Réponses: 5
    Dernier message: 04/07/2013, 12h12
  2. Algo de floyd
    Par Kirata dans le forum Général Java
    Réponses: 4
    Dernier message: 02/06/2011, 14h20
  3. Réponses: 2
    Dernier message: 30/04/2009, 17h57
  4. Problème implémentation algo de Karatsuba
    Par TrexXx dans le forum Débuter
    Réponses: 4
    Dernier message: 14/01/2009, 07h26
  5. Algo de Floyd et Steinberg
    Par sandball22 dans le forum Images
    Réponses: 5
    Dernier message: 23/11/2006, 20h42

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo