The main task of a network is to hold and transfer data between its nodes. To achieve this
task, the network needs to find the optimal route for data to travel by employing a particular …