Title:
Program1WireRourtingFall2014
Download
Description: WireRourting
A common approach to the wire routing problem for electrical circuits is to impose a grid over the wire
routing region. The grid divides the routing region into an m x m array of squares. A wire runs from
midpoint of one square S to the midpoint of another T. In doing so, wire may take right angle turns.
Grid squares which already have wire through them are blocked. To minimize the signal delay we wish
to route the wire using shortest path between S and T.
To Search:
File list (Check if you may need any files):
Program1WireRourtingFall2014\main
............................\main.cpp
............................\main.o
............................\Makefile
............................\Position.cpp
............................\Position.h
............................\Position.o
............................\Program1WireRourtingFall2014.pdf
............................\Queue.cpp
............................\Queue.h
............................\Queue.o
............................\sample.txt
............................\sample_grid
............................\WireRouting.cpp
............................\WireRouting.h
............................\WireRouting.o
Program1WireRourtingFall2014
