Другим способом определения эффективности различных эвристик являются статистические предположения о распределении последовательности весов и анализ ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Рейнгольд Э.N.
Комбинаторные алгоритмы Теория и практика
Другим способом определения эффективности различных эвристик являются статистические предположения о распределении последовательности весов и анализ математического ожидания взвешенной длины пути деревьев, построенных в соответствии с различными алгоритмами. Здесь математическое ожидание означает взвешенное среднее по всем возможным последовательностям весов.
