قسم الرياضيات و الإعلام الإلي

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

المقياس: ----

  1. معلومات
  2. الأسئلة
  3. التعليم عن بعد

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 ?

نشر على 11:28, السبت 7 ماي 2016 By mohammed tebib (376 points)
In ----


أجوبة (2)




جواب (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.

نشر على 11:46, السبت 7 ماي 2016 by Sofiane ZAIDI
In ----



جواب (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 )

نشر على 14:12, السبت 7 ماي 2016 by amirat abdallah (256 points)
In ----



هل لديك جواب ?