BRUTE FORCE ALGORITHM in PHP

The Brute Force method is to simply generate all the possible routes and compare the distances. It is a very general problem-solving technique that consists of systematically enumerating all possible candidates for the solution and checking whether each candidate satisfies the problem's statement.