Добрый день!
Помогите, пожалуйста, разобраться в комбинаторном алгоритме, описанном в книге Б. Г. Литвака "Экспертная информация. Методы получения и анализа." - М.: Радио и связь, 1982.
А именно непонятна итерация 1 в разобранном примере на стр 87.
Во-первых, они говорят, что
, для
. А по-моему,
должна быть пустая, и эти значения для неё не вычисляются, потому что множество индексов
. То есть первый вопрос первый: как выглядит
?
Даже если взять
такую же, как на предыдущей итерации (потому что у них она почему-то получается такая же), то почему нижняя граница
увеличилась с 11 до 13?
Второй вопрос: как получили
?
Третий вопрос: правильно ли я понимаю, что верхняя граница
ищется как расстояние Кемени от произвольного ранжирования до нашего множества? Или существует ещё способ поиска верхней границы?
Возможно, где-то ещё есть другое его изложение этого алгоритма? Или более подробно разобранные примеры?
Спасибо.