algorithme de bellman

algorithme de bellman - Programmation

Marsh Posté le 14-06-2001 à 22:06:08    

hello les gens !
vous qui savez tout, connaissez vous un site ou je peut trouver des infos sur l'algorithme de Bellman ? en avez vous  (des infos donc)..? ou alors une référence bibliographique...
 
je dois en efffets appliquer bellman dans le cas d'un problème d'ordonnancement de tâche.. je connais une série de contrainte temporelle sur des tâches...je construit un graphe à partir de ça..pis après j'apllique bellman pour connaitre les temps "au plus tot" et "au plus tard" des taches...
 
pour le langage je vais prendre ada...(ouais je suis taré !...
mais pour moi ce langage n'est pas un problème),,
 
merci d'avance...et A+ les gens

Reply

Marsh Posté le 14-06-2001 à 22:06:08   

Reply

Marsh Posté le 15-06-2001 à 01:04:23    

En cherchant sur Google,"Bellman algorithm", j'ai trouvé ceci, et cela. Plus "A Heuristic Improvement Of The Bellman-Ford Algorithm (1993), et un certain nombre d'autres résultats.
 
En particulier, j'ai trouvé l'algorithme suivant dans une des pages ci-dessus:
http://www.ece.nwu.edu/~guanghui/Transportation/spt/_13160_tabbing79.xbm
 
En espérant que cela t'aidera...
 
PS: Sinon, Ada, c'est bien !  :D  :na:  :sol:

 

[edit]--Message édité par BifaceMcLeOD--[/edit]

Reply

Marsh Posté le 15-06-2001 à 08:54:37    

BifaceMcLeOD a écrit  

Citation :

En cherchant sur Google


 
oulaje l'avais oublié google !!! honte à moi !! merci à toi BifaceMcLeOD  d'avoir pris un peu de ton temps pour me répondre ! je vais tenter de résoudre toutça d'ici midi.
 
A+ plus je tient au courant !

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed