cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008
-
15 juin 2006 à 14:12
halima2222
Messages postés1Date d'inscriptiondimanche 24 février 2013StatutMembreDernière intervention26 février 2013
-
26 févr. 2013 à 11:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
cs_skully
Messages postés12Date d'inscriptiondimanche 13 mai 2007StatutMembreDernière intervention20 juillet 2008 13 mai 2007 à 22:43
qql'1 peux me procurer uniquement l'algo de "Bellman" j'en est besoin et j'ai telecharger le zip mais,et c'est trop compliqué. merci encore
ibtihal999
Messages postés9Date d'inscriptionvendredi 17 mars 2006StatutMembreDernière intervention 9 novembre 2007 24 avril 2007 à 00:46
desolée j'arrive pas a compiler ce programme avec C++6.0 j'aurais souvant un pobleme de LINK (lien)j'arrive pas a le resoudre !
pouvez vous m'aider ?
Merci d'avance
cs_inesfa
Messages postés3Date d'inscriptionlundi 23 août 2004StatutMembreDernière intervention11 avril 2007 11 avril 2007 à 18:16
Je n'arrive pas à compiler ce projet avec vc++6. Je pense que j'ai un pb avec la bibliothèque graphique qt.
Je n'arrive pas à inclure les fichers qdatetime.h, qpopupmenu.h, can.h, qstatusbar.h, qcanvas.h
cs_Forman
Messages postés600Date d'inscriptionsamedi 8 juin 2002StatutMembreDernière intervention 6 avril 20101 6 févr. 2007 à 11:48
Je vois que ça parle d'arbres ;-)
J'aurais une question pas tout à fait en rapport avec le source proposé: connaissez-vous un algorithme d'extraction d'arbre maximal d'un graphe orienté? C'est à dire, tout arbre peut être vu comme un graphe orienté (la relation 'est fils de' donnant le sens de la flèche par exemple) mais étant donné un graphe orienté quelconque et un noeud du graphe imposé a priori, comment déterminer efficacement un (les?) sous-graphe maximal dont la structure est celle d'un arbre et dont la racine est le noeud imposé? La notion de maximalité faisant par exemple référence au nombre de noeuds que contient l'arbre.
rrk275
Messages postés540Date d'inscriptionvendredi 25 juin 2004StatutMembreDernière intervention 1 octobre 20072 22 juin 2006 à 00:49
Si tu veux des algos sur les graphes deja codés (et facilement reutilisable car bien codé) j'en ai plein !
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 22 juin 2006 à 00:46
Merci de confirmer l'info :). L'auteur du code m'en avait informé par message privé également.
rrk275
Messages postés540Date d'inscriptionvendredi 25 juin 2004StatutMembreDernière intervention 1 octobre 20072 22 juin 2006 à 00:43
L'algorithme de Ford Bellman à la particularité de pouvoir etre utilisé sur des diagraphes ponderés avec des poids pouvant etre negatifs (contraiment a dijkstra... )
louis
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 15 juin 2006 à 14:12
En quoi Bellman diffère-t-il d'algorithmes plus connus comme Dijkstra ou sa variante A* par exemple? Il me semble avoir déjà entendu son nom mais je ne saurais plus jurer ...
26 févr. 2013 à 11:56
13 mai 2007 à 23:30
13 mai 2007 à 22:43
24 avril 2007 à 00:46
pouvez vous m'aider ?
Merci d'avance
11 avril 2007 à 18:16
Je n'arrive pas à inclure les fichers qdatetime.h, qpopupmenu.h, can.h, qstatusbar.h, qcanvas.h
6 févr. 2007 à 11:48
J'aurais une question pas tout à fait en rapport avec le source proposé: connaissez-vous un algorithme d'extraction d'arbre maximal d'un graphe orienté? C'est à dire, tout arbre peut être vu comme un graphe orienté (la relation 'est fils de' donnant le sens de la flèche par exemple) mais étant donné un graphe orienté quelconque et un noeud du graphe imposé a priori, comment déterminer efficacement un (les?) sous-graphe maximal dont la structure est celle d'un arbre et dont la racine est le noeud imposé? La notion de maximalité faisant par exemple référence au nombre de noeuds que contient l'arbre.
22 juin 2006 à 00:49
22 juin 2006 à 00:46
22 juin 2006 à 00:43
louis
15 juin 2006 à 14:12