PROJET RESEAUX, CONSTRUCTION D'UN GRAPHE, CALCUL DU PLUS COURT CHEMIN SELON L'AL
cs_sub-zero
Messages postés98Date d'inscriptionmercredi 22 novembre 2000StatutMembreDernière intervention12 juillet 2005
-
22 avril 2003 à 13:47
moraissilva
Messages postés14Date d'inscriptionmardi 28 mars 2006StatutMembreDernière intervention20 février 2014
-
6 nov. 2007 à 22:18
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
moraissilva
Messages postés14Date d'inscriptionmardi 28 mars 2006StatutMembreDernière intervention20 février 2014 6 nov. 2007 à 22:18
Look www.moraissilva.com several applications on graphs.
Unfortunately is in portuguese language but is easy to learn with the tips.
exterminatix
Messages postés10Date d'inscriptionjeudi 15 janvier 2004StatutMembreDernière intervention 4 novembre 2010 8 juin 2005 à 15:12
Le résultat est joli, mais il manque de structure. Il aurait fallu différencier par une classe le graphe en mémoire et celui à l'écran. Encore bravo pour le résultat.
cs_Stephane33
Messages postés630Date d'inscriptionsamedi 15 février 2003StatutModérateurDernière intervention 9 octobre 20111 23 mai 2004 à 22:28
moi j'ai réussi à le digérer djikstra, j'essaierai de poster ç plus tard
cs_malibu23
Messages postés36Date d'inscriptionsamedi 14 décembre 2002StatutMembreDernière intervention15 avril 2008 23 mai 2004 à 20:11
Dans le cas d'un circuit absorbant il te donne le plus court chemin
en passant justement par le circuit absorbant et te dis que le plus court chemin est - infini
Le prgm calcule toutes les cfc du graphe
nikkocam
Messages postés1Date d'inscriptionjeudi 18 septembre 2003StatutMembreDernière intervention20 mai 2004 20 mai 2004 à 23:35
floyd pass pas avec les circuits absorbant si?
y'a t'il un moyen de trouver un chemin meme en cas de circuit absorbant présent?
comment faire pour trouver les cfc du graphe et ts les circuits?
otayara
Messages postés16Date d'inscriptionsamedi 8 novembre 2003StatutMembreDernière intervention 1 décembre 2006 12 avril 2004 à 03:18
très intérressant et très bien fait.
cs_Stephane33
Messages postés630Date d'inscriptionsamedi 15 février 2003StatutModérateurDernière intervention 9 octobre 20111 20 févr. 2004 à 22:14
J'aimerais un coup de main et ton prog est plus proche de ce que je recherche que tous les autres que j'ai pu observer.
Si On te donne les données sous cette forme
A savoir
1 2 5 le sommet 1 est relié au sommet 2, et la distance est de 5
2 3 9 le sommet 2 est relié au sommet 3, et la distance est de 9
ces données à la limite dans un fichier texte ou BD la n'est pas le problême... comment écrire une fonction, ou un composant qui donne le plus court chemin sous la forme D = distance et S[n] sommet parcourus.... D'avance merci...
cs_scorpion
Messages postés5Date d'inscriptiondimanche 20 janvier 2002StatutMembreDernière intervention21 février 2007 29 avril 2003 à 14:44
10/10
cs_sub-zero
Messages postés98Date d'inscriptionmercredi 22 novembre 2000StatutMembreDernière intervention12 juillet 2005 22 avril 2003 à 13:47
pas mal pkoi po ajouter des algo d optimisations/fermeture transitive/détection de circuit ca peut etre pas mal. Bo boulot en tt k ;)
6 nov. 2007 à 22:18
Unfortunately is in portuguese language but is easy to learn with the tips.
8 juin 2005 à 15:12
23 mai 2004 à 22:28
23 mai 2004 à 20:11
en passant justement par le circuit absorbant et te dis que le plus court chemin est - infini
Le prgm calcule toutes les cfc du graphe
20 mai 2004 à 23:35
y'a t'il un moyen de trouver un chemin meme en cas de circuit absorbant présent?
comment faire pour trouver les cfc du graphe et ts les circuits?
12 avril 2004 à 03:18
20 févr. 2004 à 22:14
Si On te donne les données sous cette forme
A savoir
1 2 5 le sommet 1 est relié au sommet 2, et la distance est de 5
2 3 9 le sommet 2 est relié au sommet 3, et la distance est de 9
ces données à la limite dans un fichier texte ou BD la n'est pas le problême... comment écrire une fonction, ou un composant qui donne le plus court chemin sous la forme D = distance et S[n] sommet parcourus.... D'avance merci...
29 avril 2003 à 14:44
22 avril 2003 à 13:47