Introduction - If you have any usage issues, please Google them yourself
Given a rectangular routing region, its periphery a number of pins. Between the two pins through the emplacement of a metal interconnect line achieved. This route is known as wires, is limited to a rectangular area. Occur if the two wires cross, short-circuit current occurs. So, do not allow inter-wire cross. Interconnect each pair of pins is called network group. Are now required to design an algorithm to determine: for a given network group, can reasonably be laid cross-wire so that it does not occur.