Thomas Kunz
Systems and Computer Engineering
9
Non-adaptive Algorithm
nAdaptive Algorithm:
essentially breadth-first search, nodes re-visited multiple times
with different thresholds
nNon-adaptive algorithm:
recursive, assumes that threshold is set once, n times faster
than Adaptive Algorithm (i.e., O(e))
nApplied to
same example: migrate nodes 1, 2, 6, 3, for a benefit of 518 (i.e.,
less optimal)