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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
andreyananas
22 / 22 / 9
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
#1

Алгоритм GTS коммивояжёра - C++

06.05.2014, 06:20. Просмотров 2292. Ответов 3
Метки нет (Все метки)

Помогите построить Алгоритм GTS коммивояжёра в С++
По схеме с рисунка:
0
Миниатюры
Алгоритм GTS коммивояжёра  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2014, 06:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм GTS коммивояжёра (C++):

Задача коммивояжёра - C++
Написать программу для решения задачи коммивояжёра с помощью алгоритма Литтла. Интерфейс должен позволять вводить количество городов...

Решение задачи коммивояжёра при помощи перебора - C++
#include <iostream> using namespace std; int main() { setlocale (LC_ALL, "Russian"); int mass, n, k=1; cout<<"Введите...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

GTS 450 или GTS 250 - Видеокарты
здравствуйте. хочу взять бюджетную видеокарту для игры в csgo. возможно, они обе не хороши, но какая лучше? gts 450 1gb 128bit или gts 250...

Задача коммивояжёра - Lisp
Необходимо переделать задачу коммивояжёра методом поиска в ширину. Есть поиск в глубину (defvar GRAPH (list (list (list 1 5) (list 5...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
andreyananas
22 / 22 / 9
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
06.05.2014, 22:57  [ТС] #2
Ап нужна помощь, помогите с реализацией хотя бы на Паскале

Добавлено через 4 часа 28 минут
хелп миии

Добавлено через 4 часа 12 минут
никто помочь не может????
0
S9
Волшебник
645 / 248 / 38
Регистрация: 18.12.2010
Сообщений: 541
07.05.2014, 00:14 #3
За годы существования этого форума, я думаю что тут практически все типовые задачи уже решены. Воспользуйтесь поиском
Например вот ваша задача в Pascal
Задача коммивояжера (методом динамического програмирования)
0
andreyananas
22 / 22 / 9
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
08.05.2014, 03:01  [ТС] #4
Цитата Сообщение от S9 Посмотреть сообщение
За годы существования этого форума, я думаю что тут практически все типовые задачи уже решены. Воспользуйтесь поиском
Например вот ваша задача в Pascal
Задача коммивояжера (методом динамического програмирования)
Очень круто но это не тот алгоритм, нужны реализации алгоритмов: локального поиска, полного пересмотра, промежуточных целей.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2014, 03:01
Привет! Вот еще темы с ответами:

Задача коммивояжёра - Дискретная математика
Нужно решить задачу коммивояжера (найти самый дешевый маршрут). Собственно вопрос по условию: по условию маршрут нужно найти между...

Задача коммивояжёра - C#
ребят, можете пожалуйста помочь с алгоритном "Задача коммивояжёра" для одной задачки. Хотелось бы видеть код C# потому что ну ни как не...

задачи коммивояжёра - MS Excel
Мне нужно написать решение задачи коммивояжёра кто поможет в екселе?

Задача коммивояжёра - Haskell
Добрый вечер, имеется код, находящий решение незамкнутого варианта данной задачи методом ближайшего соседа, какие коррективы необходимо...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.05.2014, 03:01
Ответ Создать тему
Опции темы

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