Multi-point Nets

•  Given:
•  A source and many targets
S
•  Problem:
T •  Find a short path connecting source
and targets

Slide 25 © 2013, R.A. Rutenbar

Multi-point Nets
•  First segment of path...
3 2 3 4 5
•  Run maze route to find the
2 S1 2 closest target
3 4 5
•  Start at source, go till we find any
3 2 3 4 5 T target

4 3 4 5

5 4 5T

Slide 26 © 2013, R.A. Rutenbar