Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 37

Задача коммивояжера, переборный алгоритм

06.01.2013, 17:29. Показов 3745. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
procedure TForm1.Button2Click(Sender: TObject);
const maxv=100;
var a:array[1..maxv,1..maxv]of integer;
    b:array[1..maxv,1..maxv]of byte;
    way,best:array[1..maxv]of byte;
    nnew:array[1..maxv]of boolean;
    bestcost:integer;
    n,i:integer;
procedure init;
var i,j:integer;
begin
   n:=kol;
 for i:=1 to n do
      for j:=1 to n do
         if i=j then a[i,j]:=0 else a[i,j]:=strtoint(form1.StringGrid1.Cells[j,i]);
   bestcost:=0;
end;
 
procedure sortlines;
var k,i,j:integer;
    w:integer;
begin
   for i:=1 to n do
      for j:=1 to n do
         b[i,j]:=j;
   for k:=1 to n do
      for i:=1 to n-1 do
         for j:=i+1 to n do
            if a[k,b[k,i]]>a[k,b[k,j]] then
               begin
                  w:=b[k,i];
                  b[k,i]:=b[k,j];
                  b[k,j]:=w;
               end;
end;
 
procedure solve(v,count:byte;cost:integer);
var i:integer;
begin
   if cost>bestcost then exit;
   if count=n then
      begin
         cost:=cost+a[v,1];
         way[n]:=v;
         if cost<bestcost then
            begin
               bestcost:=cost;
               best:=way;
            end;
         exit;
      end;
   nnew[v]:=false;
   way[count]:=v;
   for i:=1 to n do
      if nnew[b[v,i]] then solve(b[v,i],count+1,cost+a[v,b[v,i]]);
   nnew[v]:=true;
end;
var   j:integer;
begin
label2.Caption:=''; label3.Caption:='';
   init;  
   sortlines;
   solve(1,1,0);
   label2.Caption:=inttostr(bestcost);
   for j:=1 to n do label3.Caption:=label3.Caption+inttostr(best[i])+'-';
end;
по сути, алгоритм правильный... но я не могу понять, почему в лейбл выводит нули...
в memo хранится весовая матрица
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.01.2013, 17:29
Ответы с готовыми решениями:

Задача коммивояжера венгерский алгоритм
Составить программу решения “задачи коммивояжера”. Необходимо определить минимальную стоимость проезда коммивояжера по N городам с...

Муравьиный алгоритм в задаче Коммивояжера
Здравствуйте. Нужна помощь в представлении типов для решения задачи коммивояжера муравьиным алгоритмом. Решаю задачу 2умя...

Генетический алгоритм для задачи Коммивояжера
Здравствуйте!Мне очень нужна помощь.Необходимо решить задачу Коммивояжера с помощью генетического алгоритма и решение представить на...

3
1076 / 989 / 340
Регистрация: 07.08.2012
Сообщений: 2,790
06.01.2013, 20:07
У VCL модулей (а то что в коде видно TForm1 говорит о том, что это модуль формы, т.е. VCL) не может быть участка кода с begin ... end.
Формально компилятор не видит в этом ошибки, но код между этими операторными скобками не выполняется.
0
Модератор
 Аватар для FIL
3492 / 2614 / 742
Регистрация: 19.09.2012
Сообщений: 7,977
06.01.2013, 20:14
После 8-й строки добавь begin end;
0
 Аватар для Mawrat
13116 / 5897 / 1708
Регистрация: 19.09.2009
Сообщений: 8,809
06.01.2013, 23:20
Цитата Сообщение от Скандербег Посмотреть сообщение
У VCL модулей (а то что в коде видно TForm1 говорит о том, что это модуль формы, т.е. VCL) не может быть участка кода с begin ... end.
Формально компилятор не видит в этом ошибки, но код между этими операторными скобками не выполняется.
Этот код выполняется - при запуске программы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.01.2013, 23:20
Помогаю со студенческими работами здесь

Задача Коммивояжера
Попалась значит такая вот халтурка, а с чего и начать, да и что да как не знаю. Если у кого есть исходники этой замечательной проги, то не...

Задача коммивояжера (методом динамического програмирования)
помогите сделать! задача коммивояжера методом динамического програмирования!!! (Delphi)

Задача коммивояжера, муравьиный алгоритм
Здраствуйте. Написал код для решения задачи комивояджера. в Силу того, что только учусь, пожалуйста укажите на ошибки: import...

Алгоритм Коммивояжера
кто может помочь с прогой на С или С++?

Реализовать алгоритм решения задачи коммивояжера
дали задание: Реализовать алгоритм решения задачи коммивояжера. честно говоря, даже не знаю с какой стороны подойти. Гамильтонов цикл?...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru