На каждом случайном узле вы должны создать поток, чтобы продолжить выполнение по пути, который не выбрал ваше основное приложение.Это эффективно, поскольку существует равная вероятность того, что решение идет по каждому пути.
Необходимо помнить, что основной путь выполнения для алгоритма следует тому, что он считает наилучшим выбором на каждом узле.Распараллеливание на минимальном максимальном узле было бы расточительным, потому что у вас уже есть «лучший» выбор, поэтому продолжение по пути меньшего значения с меньшей вероятностью приведет к лучшему результату.
На случайном узле нет 'лучший выбор.Оба варианта имеют одинаковую вероятность, чтобы получить наилучший результат, поэтому теоретически одновременное выполнение обоих вариантов даст решение быстрее, чем ожидание, пока программное обеспечение последует за одним узлом до его завершения, а затем вернется и обработает другой вариант.