Content deleted Content added
m Correcting spelling: inital->initial |
Niceguyedc (talk | contribs) m WPCleaner v1.34 - Repaired 1 link to disambiguation page - (You can help) - FIFO |
||
Line 204:
====FIFO selection rule====
The [[FIFO (computing and electronics)|FIFO]] push–relabel algorithm<ref name="goldberg86"/> organizes the active vertices into a queue. The initial active nodes can be inserted in arbitrary order. The algorithm always removes the vertex at the front of the queue for discharging. Whenever an inactive vertex becomes active, it is appended to the back of the queue.
The algorithm has {{nowrap|''O''(''V''<sup>3</sup>)}} time complexity.
| |||