Research Article
FastRoute: An Efficient and High-Quality Global Router
Algorithm 2
Multisource multi-sink maze routing algorithm.
for all grid points | Find subtree (contains ) and (contains ) after | removing tree-edge () | Set and , for all grid points on | | Set up a priority queue with all grid points on | Mark all grid points on as sink point | Extract-Min() | while is not sink point | for each neighbor grid point of | if | (10) | (11) if is in | (12) Update | (13) else | (14) Insert into | (15) Extract-Min() | (16) Trace back from using to find the shortest path from | to |
|