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
Version imprimable
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
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 ?
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... ;)
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.Citation:
Envoyé par DarkVader
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
C'est dans mes moyens
http://www.google.fr/search?q=algo+floyd&hl=fr
Slt!
Merci beaucoup meme si j'aurai voulu atterrir sur le code en C!!!
TM018