История изменений
Исправление Waterlaz, (текущая версия) :
В текущей постановке это достаточно легкая полиномиально-разрешимая задача.
Пусть тебе нужно найти 10 лучших путей. Тогда, если ты знаешь по 10 лучших путей, которые ведут в ARM, x86 и MIPS (всего 30 путей), ты можешь рассчитать по 10 лучших путей в Intel, AMD, Toshiba.
Если это не очень понятно, могу расписать подробнее.
Исходная версия Waterlaz, :
В текущей постановке это достаточно легкая полиномиально-разрешимая задача.
Пусть тебе нужно найти 10 лучших путей. Тогда, если ты знаешь по 10 лучших путей, которые ведут в ARM, x86 и MIPS (всего 30 путей), ты можешь рассчитать по 10 лучших путей в Intel, AMD, Toshiba.