خوارزمية لترتيب الاعتماديات

بيانات محلية كاملة وقاعدة معالجة محددة؛ يمكنك الحل يدويًا أو ببرنامج صغير على جهازك.

LOCAL TASK TABLE:
id | letter | requires
1  | A      | 4
2  | B      | none
3  | E      | 1,5
4  | R      | 2
5  | V      | 4
ALGORITHM:
completed = empty set; output = empty string
Repeat until all 5 tasks complete:
  ready = unfinished tasks whose required IDs are ALL in completed
  if ready is empty: report a dependency cycle and stop
  choose ready task with SMALLEST NUMERIC id
  append its letter; add its id to completed
RULE: a task runs exactly once; recompute ready after each completion.
TARGET: output.