Professional Documents
Culture Documents
11 Vlsicad Route 8 PDF
11 Vlsicad Route 8 PDF
11 Vlsicad Route 8 PDF
• Given:
• Grid - each square cell represents
where one wire can cross
S • A source and target
• Problem:
• Find shortest path connecting source
cell (S) and target cell (T)
• When using cells, a wire can:
T
cross or bend
2
Repeat until the
target is reached.
Slide 16 © 2013, R.A. Rutenbar