Discussion :

[demando77]

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

[zazaraignée]

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...

• http://fr.wikipedia.org/wiki/Algorit...Floyd-Warshall
• http://fr.wikipedia.org/wiki/Algorit...loyd-Steinberg
• http://cermics.enpc.fr/polys/oap/node77.html
• http://www.supinfo-projects.com/fr/2...ourt_chemin/5/

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 ?

[ucfoutu]

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...

[DarkVader]

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.

[demando77]

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

[DarkVader]

C'est dans mes moyens
http://www.google.fr/search?q=algo+floyd&hl=fr