Department of Mathematics and Computer Science

www.univ-soukahras.dz/en/dept/mi

Module: ----

  1. Information
  2. Questions

Chainage avant vs chainage arriére

6 votes

Dans la planification , quel est  l'algorithme le plus rapide , celui du chainage avant ou du chainge arriére ?

Asked on 11:28, Saturday 7 May 2016 By mohammed tebib (377 points)
In ----


answers (2)




Answer (1)

5 votes

Bonne Question, Mohammed

Le chaînage arrière est le moins complexe que le chaînage avant (en termes de temps et de l’espace mémoire) puisque le nombre d’états intermédiaires générés suivant le chaînage arrière est strictement inférieur par rapport au chaînage avant. Plus de détail, Le chaînage arrière ne fait pas beaucoup de parcours afin d’atteindre l’état initial depuis l’état final au contraire du chaînage avant.

Answered on 11:46, Saturday 7 May 2016 by Sofiane ZAIDI
In ----



Answer (2)

0 votes

je crois que chainage avant plus lente que avant mais il trouve une solution a la fin (arrive a fin de programme ) par contre ici pour le chainge arriere il peut ce reste bloque ( dans une boucle ou qu'il trouve pas la suite de sont excution , comme le probleme quand a vue sur les permutation entre les variables )

Answered on 14:12, Saturday 7 May 2016 by amirat abdallah (256 points)
In ----



Do you have an answer ?