Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alloyr
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 8
#1

Re: Жадный алгоритм для определения последовательности обхода городов - C++

13.11.2012, 20:45. Просмотров 365. Ответов 0
Метки нет (Все метки)

Мне нужно решить задачу коммивояжера с помощью жадного алгоритма. Построить приближенное решение TOUR со стоимостью COST для задачи коммивояжера с N с городами и матрицей стоимости С, начиная с вершины U (найти минимальную стоимость пути.). Написать задачу на С++. Буду благодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 20:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Re: Жадный алгоритм для определения последовательности обхода городов (C++):

Жадный алгоритм для определения последовательности обхода городов. - C++
Здравствуйте! Изучаю разные транспортные алгоритмы и возник следующий вопрос. На основе данных, полученных из txt-файла формирую...

Составить алгоритм определения последовательности номеров удаляемых спортсменов - C++
ребята! до завтра ришите задачу. пожалуйста. я ноль в программировании по кругу стоят N спортсменов с номерами от 1 до N. начиная с...

Жадный алгоритм - C++
Суть задачи - имеется N предметов различного размера. Один ящик имеет строгую вместимость. Необходимо разложить все N предметов в...

Жадный алгоритм С++ - C++
С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк...

Жадный алгоритм - C++
Нужно сделать проверку на правильность жадного алгоритма, доказать, что его решение единственно правильное. Кто знает? вот вполне рабочий...

Жадный алгоритм - C++
Задача: По следам олимпиады. Известно, что оптимальным выбором лыж является такой, когда длина лыж максимально приближена к высоте...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2012, 20:45
Привет! Вот еще темы с ответами:

Жадный алгоритм - C++
Добрый день. Помогите, пожалуйста, понять, где затаилась ошибка. Это задачка на жадный алгоритм: пользователь вводит размер...

Жадный граф/алгоритм - C++
Требуется написать программу с графическим интерфейсом: пользователь задаёт точки (A, B, C и т.д.). Далее соединяет между собой какие-то...

Жадный алгоритм (рюкзак) - C++
слишком медленно, но верно работает программа. Помогите пожалуйста ускорить. (извиняюсь за транслит или что-то похожее на него) ...

Жадный алгоритм на графе - C++
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru