На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Помогите разобраться с понятиями локального поиска
    Всем привет! Никак не могу понять на примере допустим задачи коммивояжера, что есть в алгоритме локального поиска окрестность (обозначается в виде N)? Можете пример привести разных окрестностей данной задачи?
      Все наборы ребер, которые можно обойти из данного узла за N ходов. Для жадного поиска это исходящие ребра, для 2-opt это пары смежных ребер и т.д.
      Например, если поиск идет ладьёй из клетки E4 шахматной доски, то 1-окрестность - D4,E3,E5,F4, а 2-окрестность С4,D3,D5,E2,E6,F3,F5,G4
      Сообщение отредактировано: MBo -
        MBo, спасибо за ответ! А могу ли я сказать, что 1-окрестность ладьи будет E5,E6,E7,E8,например. А 2-окрестность E3,E2,E1?
          Нет. Здесь "ладья", ходящая на одну клетку (или король без диагональных ходов)
          0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
          0 пользователей:


          Рейтинг@Mail.ru
          [ Script execution time: 0,0168 ]   [ 15 queries used ]   [ Generated: 29.03.24, 08:41 GMT ]