Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.02.2012, 20:39   #1
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
Хорошо Метод ближайшего соседа, господин Коммивояжера

Ребят, всем добрый день
Хочу чтобы вы мне в крадце рассказали что представляет из себя задачи такого товарища как Коммивояжера, а именно: Метод ближайшего соседа..

А за помощь в построении алгоритма или создании программы буду очень признателен, спасибо огромное

Итак, начнем..

Метод ближайшего соседа..

Как я понял: Программа должна из представленной матрицы(а у меня города) из городов искать самый ближний город и его выводить? как это все организовать?

Пожалуйста, ребят.. Спасибо
Plotonov вне форума Ответить с цитированием
Старый 01.02.2012, 20:48   #2
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

Забыл: Создание программы нужно в Delphi, она мне близка по крайне мере..
Plotonov вне форума Ответить с цитированием
Старый 01.02.2012, 20:53   #3
VIK_aka_TOR
Участник клуба
 
Аватар для VIK_aka_TOR
 
Регистрация: 30.01.2011
Сообщений: 1,578
По умолчанию

посмотри тут... в 4 посте ссылочки... авось помогут...
пишу код не только за печеньки
VIK_aka_TOR вне форума Ответить с цитированием
Старый 01.02.2012, 21:16   #4
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

спасибо, нажал на весы
Plotonov вне форума Ответить с цитированием
Старый 01.02.2012, 21:20   #5
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

жду еще ответов, пожалуйста ребят
Plotonov вне форума Ответить с цитированием
Старый 05.02.2012, 18:40   #6
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

Ребят, ап
еще помощь
Plotonov вне форума Ответить с цитированием
Старый 06.02.2012, 21:00   #7
ACE Valery
Сама себе режиссер
Старожил
 
Аватар для ACE Valery
 
Регистрация: 27.04.2007
Сообщений: 3,365
По умолчанию

Какой "ап"? Чем помогли ссылочки, путь на которые указал VIK_aka_TOR? Что вы за это время самостоятельно сделали?

Штраф за "апанье".
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
ACE Valery вне форума Ответить с цитированием
Старый 08.02.2012, 18:48   #8
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

понял как строить матрицу и как должна работать программа:
Он должен из чисел..у меня 4 города и киллометраж у них разный..вот он должен из них находить самый ближний путь и его выводить)

сможете помочь с чего начать программу? в делфи надо
Plotonov вне форума Ответить с цитированием
Старый 08.02.2012, 18:57   #9
Plotonov
Пользователь
 
Регистрация: 15.04.2011
Сообщений: 10
По умолчанию

вот смотрите:
организовываю ввод 4х городов с их цифрами(км)
например Омск
Питер
Москва
Владивосток

у каждого свое расстояние)
нужно сделать программу, которая будет вычислять ближайшего соседа)
т.е. например:
У Москвы - ближайший сосед тот то..
У Омска - ближайший сосед тот то..


как это сделать? и можно еще алгоритм помочь сделать? отписывайтесь) пожалуйста
Plotonov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Коммивояжера метод ветвей и границ kop Помощь студентам 2 21.10.2011 23:30
DM реализацыя на пхп по методам ближайшего соседа Masarr PHP 0 05.05.2011 16:20
Задача Коммивояжера. Метод Монте-Карло и метод приращений. [Паскаль] U9110 Помощь студентам 4 06.04.2011 09:48
Реализация алгоритма метода ближайшего соседа на с++!!!! Nimbu Помощь студентам 0 28.06.2010 17:16
Метод ближайшего соседа Nimbu Помощь студентам 5 14.06.2010 16:24