837
838
839
840
841
842
843
844
845
846
847
848
849
total number of routes is obtained by multiplying. Hence the total routes are Non- polynomial as they occur as a product function and total number of steps is polynomial as they are sum function. That’s the basic difference in this method and brute- force method. Our method uses sum function and brute- force method uses product function. Hence the result.