Наукова періодика України Системні дослідження та інформаційні технології

Морозов А. В. 
Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А. В. Морозов, А. В. Панішев // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 57-66. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_7
Сформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв'язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність.
  Повний текст PDF - 335.873 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Морозов А.
  • Панішев А.

    • Бібліографічний опис для цитування:

    Морозов А. В. Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А. В. Морозов, А. В. Панішев // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 57-66. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_7.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського