Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 modélisation numérique d'un lieu public

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : Précédent  1, 2
AuteurMessage
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 21:41

je vais essayer de faire des graphes avec les algorithmes pour mieu comprendre.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Lun 2 Avr - 15:09

ouais ce serait vraiment sympa de ta part!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: algorithme de DJIKSTRA   Mar 3 Avr - 1:11

l'algorithme de DIKJSTRA




Soit S l'ensemble des sommets pour
lequel y aboutissant de X0.

Le cardinal de S augment d'une unité a chaque etiration.

Les sommets s’introduise dans S suivant l’ordre de leur plus courte distance de
X0, cad si S={X0, Xi, Xj, Xk} alors ∏(X0)
<= ∏(Xi) <= ∏(Xj) <= ∏(Xk).


Soit Xp un sommet qu’on nome
sommet pivot.


Etape
0 : S={X0}


Xp = X0



∏(X0) = 0



∏(X) = +∞ quelque soit X ≠ X0


Etape
1 : tant que (S ≠ X et ∏(Xp) < +∞)


{Quelque soit u € U / I (u)
= Xp


Si (T(u) n’appartient
pas S) alors{X=T(u)


Si
(∏(X)> ∏(Xp) + d(u))


Alors
∏(X) = ∏(Xp) + d(u)


}


Choisir X n’appartient pas S /
min ∏(X)


Xp = x ; S=S U {x}


Aller à (1)


}
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 1:12

exemple d'un graphe:
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 1:15

appliction de l'algorithme sur le graphe precedent :

S = {X0}

Xp=X0 : (0,1) ∏(X1)> ∏(X0)+3 => ∏(X1) = 3
(0,4) ∏(X4)> ∏(X0)+2 => ∏(X1) = 2

Xp=X4 : S={X0,X4}
(4,3) ∏(X3)> ∏(X4)+1 => ∏(X3) = 3

Xp=X1 : S={X0,X4,X1}
(1,2) ∏(X2)> ∏(X1)+2 => ∏(X2) = 5
(1,5) ∏(X5)> ∏(X1)+2 => ∏(X5) = 5

Xp=X3 : S={X0,X4,X1,X3}
(3,2) ∏(X2)> ∏(X3)+2 => faux
(3,5) ∏(X5)> ∏(X3)+3 => faux
(3,6) ∏(X6)> ∏(X3)+6 => ∏(X6) = 9

Xp=X2 : S={X0,X4,X1,X3,X2}
(2,5) ∏(X5)> ∏(X2)+1 => faux

Xp=X5 : S={X0,X4,X1,X3,X2,X5}
(5,6) ∏(X6)> ∏(X5)+2 => ∏(X6) = 7


Xp=X5 : => S=X
Arret.


Le plus court chemin de X0 a X6 :
X0,X1,X5,X6 de longeur 7.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
makram
modérateur
modérateur
avatar

Nombre de messages : 549
Age : 28
Date d'inscription : 29/12/2006

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 11:12

pouvez vous m'expliquez le role de cette algorithme
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 11:52

salut;
c'est un algorithme de recherche du plus court chemin.
dans cette exemple en cherche le plus court chemin de 1 à 6.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
makram
modérateur
modérateur
avatar

Nombre de messages : 549
Age : 28
Date d'inscription : 29/12/2006

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 11:59

merci zied pour l'explication
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 17:26

exellent travail mon ami
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 17:51

vraiment génial, merci pour l'exemple concret!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 21:42

de rien mes amis.
et attendez l'exemple des autres algorithmes.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 22:30

Milles merci Zied Very Happy.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 107
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Mar 3 Avr - 23:29

Merci Zied86
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
Contenu sponsorisé




MessageSujet: Re: modélisation numérique d'un lieu public   

Revenir en haut Aller en bas
 
modélisation numérique d'un lieu public
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 2 sur 2Aller à la page : Précédent  1, 2
 Sujets similaires
-
» Convertion au numérique et RRTC
» Pb pour configurer mon système numérique
» Pyrotechnie numérique ???
» Nouveau: Extension enregistreur numérique ADSL de 60Go
» Modélisation de Forme Organique...

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum programmation :: Multimedia :: Graphique-
Sauter vers: