Перейти до вмісту

Графи


Повідомлень в темі: 3

#1 Shaman

    Частий гість

  • Користувачі
  • PipPipPip
  • 38 повідомлень

Відправлено 14.02.2006 – 20:47

  • 3
Люди усім кто вивчає графи(теорія графів..) відома така задача "Задача Комівояжера" якщо чтось памятає то підкажіть будьласка як звучить вормулювання цієї задачі і підкажіть будьласка якими алгоритмами вона розвязується

#2 MrGALL

    Старійшина

  • Адміністратори
  • 2545 повідомлень
  • Стать:Чоловік
  • Місто:San Diego, CA || Kyiv, UA

Відправлено 14.02.2006 – 21:00

Опис:
_http://ru.wikipedia.org/wiki/Задача_коммивояжёра
Алгоритм:
_http://lib.custis.ru/index.php/Задача_коммивояжера
  • 0

#3 kirpi

    їжачок-синячок

  • Користувачі
  • PipPipPip
  • 58 повідомлень
  • Місто:Київ

Відправлено 14.02.2006 – 21:06

о.. у мене графи були... задача комівояжера?.. хм.. ну їх дуже багато в принципі.. здається цей комівояжер має щось рознести, тобто зайти у деякі задані місця по одному разу (чи хоча б по одному разу).. задача зводиться до пошуку оптимального маршруту. здається, єдиного алгоритму ров’язання немає.
щось про методи написано ТУТ


MrGALL мене обігнав :(
  • 0

#4 Lactarius

    Генеральний писар

  • Користувачі
  • PipPipPipPipPipPipPipPipPip
  • 976 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 27.01.2007 – 00:38

Не знаю в нас нічого такого не було
але викладач в нас рульний
  • 0



Кількість користувачів, що читають цю тему: 1

0 користувачів, 1 гостей, 0 анонімних