In all these schemes (even A*), processing promising items as soon as possible risks having to reprocess them if their values change later.
this strategy should be balanced against the "topological sort" strategy of waiting to process an item until its value has (probably) converged.