Обо всем > Комбинаторика? 

Народ всем привет, а кто рубит в данном разделе математики?
А конкретнее в задаче коммивояжера.

Стукнетесь мысленкой, вопросы позадаю всякие)))
Ну или отпишитесь, я стукнусь)

тут собрались одни Бяко Сенсеи ...

>  Djo Woo [10] (06.10.11 19:19)
> тут собрались одни Бяко Сенсеи ...

Не флудь, иди качайся светлый брАд, пака я отдыхаю)))

Вики знает, поможет

>  Скаардж [12] (06.10.11 19:22)
> Вики знает, поможет

Персонаж "Вики" не найден...а какой ник то?)

или ты про википедию?) Она знает, но не помогает))

> про википедию?) Она знает, но не помогает))

Знает и помогает, но не делает всё за тебя.

>  Скаардж [12] (06.10.11 19:25)
> > про википедию?) Она знает, но не помогает))Знает и помогает, но не делает всё за тебя.

Лана не флудь, мне срочно нуна, а разбиратся времени нет.

> Nikolaspt

Ну как знаешь, пусть тогда тонет топик.

Ммм.. возможно это так называемые "горячие продажи"? Типа представителей Билайна и т.д., ходящие по квартирам и разводящие на разговор сторонними вопросами, постепенно подводящими к нужной стезе?

стукни яя может отвечу на что... давно это было

хотя бы приблизительно опиши задачи,может помогу

>  Rome-Yo [9] (06.10.11 19:32)
> Ммм.. возможно это так называемые "горячие продажи"? Типа представителей Билайна и т.д., ходящие по квартирам и разводящие на разговор сторонними вопросами, постепенно подводящими к нужной стезе?

Не не то.

судя по википедии к комбинаторике эта задача имеет ровно нулевое отношение.

Задача торговца? Комбинаторика?..
Теория графов и гамильтоновы циклы.

>  Я учил фрейда [10] (06.10.11 19:32)
> стукни яя может отвечу на что... давно это было


>  arl [10] (06.10.11 19:35)
> хотя бы приблизительно опиши задачи,может помогу

Задача для расчета оптимального расписания перелетов.

Есть несколько городов, ну пусть будет 8, и есть 9 город - хаб, все 8 городов связаны с хабом и попарно между собой - образуются несоприкасающиеся треугольники с одной обязательно вершиной в хабе.

Между городами есть расстояние, есть скорость самолета, ну если надо могу еще данные привести по запросу.

Задача такая - надо минимальным количесвом самолетов, обеспечить перелеты туда-обратно, посетив все города в течение суток ( желательно в период с 7 утра до 20 вечера)

Вот как-то так)))

. Задача комивояжера это продажа. Грамотный рекламный ход, которому предшествует выявление недовольства клиента некими услугами, товарами и т.д., выявление приоритетов и желаний, презентация, заключение сделки. Все это следствие тщательно скомбинированных специалистами вопросов.
Ну чем не комбинаторика? =)) Ну не то, так не то.

>  Nikolaspt [10] (06.10.11 19:40)
> >  Я учил фрейда [10] (06.10.11 19:32)> стукни яя может отвечу на что... давно это было>  arl [10] (06.10.11 19:35)> хотя бы приблизительно опиши задачи,может помогуЗадача для расчета оптимального расписания перелетов.Есть несколько городов, ну пусть будет 8, и есть 9 город - хаб, все 8 городов связаны с хабом и попарно между собой - образуются несоприкасающиеся треугольники с одной обязательно вершиной в хабе.Между городами есть расстояние, есть скорость самолета, ну если надо могу еще данные привести по запросу.Задача такая - надо минимальным количесвом самолетов, обеспечить перелеты туда-обратно, посетив все города в течение суток ( желательно в период с 7 утра до 20 вечера)Вот как-то так)))

ЗЫ: воопще в идеале хотелось бы получить алгоритм решения максимально простой, либо указание на программулину - которая может это все считать быстро и корректно.

> попарно между собой


это как? каждый с каждым?


> образуются несоприкасающиеся треугольники с одной обязательно
> вершиной в хабе


или 1й со 2м, 3й с 4м, 5й с 6м и 7й с 8м?

>  brener [11] (06.10.11 19:44)
> > попарно между собойэто как? каждый с каждым?> образуются несоприкасающиеся треугольники с одной обязательно> вершиной в хабеили 1й со 2м, 3й с 4м, 5й с 6м и 7й с 8м?

вот так

1,2,3,4,5,6,7,8 - города.
х - хаб.

Связи
1-2-х
3-4-х
5-6-х
7-8-х

итого 4 треугольника

> итого 4 треугольника


какая-то сильно упрощенная задача коммивояжора. Решается полным перебором за то время, которое ты провел на форуме.