Implementing optics to computer interconnection networks is a general orientation nowadays. Multistage interconnection networks are a trending solution for communication and switching applications. However, optical multistage interconnection networks (OMSINETs) occurs crosstalk which is created when two signals are coupled into one switching element at a time. Under the need of dodging crosstalk, this paper deals with the application of proposed fast zero heuristic algorithms to rout messages through OMSINETs. The results indicates that fast Zero Heuristic algorithm are successful reducing the time by half or more per every execution the algorithms for the different sizes of network. The Fast Zero Heuristic algorithms could be counted as more timely consumed for routing compared with the standard heuristic algorithms, and previous routing algorithms.