ABSTRACT
Routing is a common problem about finding a feasible or optimal path for connecting two or more points in the network. Here, the network refers to any system with full infrastructure support such as transportation lines in roads and railways, circuits in electronic boards, and arteries in the human body. The main objective of routing is to provide a path that minimizes the communication or transportation costs between points. The costs in this context may refer to operational factors such as time, speed, distance, and monetary value. Hence, routing is inherently an optimization problem that has its roots in graph theory.
