1. Network Routing Problem Input:network topology, link metrics, and traffic matrix Output: set of routes to carry traffic A B C D E S 1 R 1 R 3 R 2 S 3 S 2 2. Network Routing:…
