Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > Delphi > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Ответ
 
Опции темы
Старый 14.05.2020, 13:15   #1
MaidDragon
 
Регистрация: 14.05.2020
Сообщений: 8
По умолчанию Как применить процедуру?

Код:
program algoritm;
 
procedure kraskal(V: Spisok; P: Ves; K, N: longint);
type
  TSet = set of byte;
var
  i, j, k1, k2, b, count: integer;
  mn: array[1..MaxN]of TSet; 
  select: array[1..MaxN * MaxN]of boolean;
begin
  for i := k downto 1 do 
    for j := 1 to i - 1 do
      if pp[j] > p[j + 1] then
      begin
        b := P[j];
        P[j] := P[j + 1];
        P[j + 1] := b;
        
        b := V[j, 1];
        V[j, 1] := V[j + 1, 1]; 
        V[j + 1, 1] := b;
        
        b := V[j, 2];
        V[j, 2] := V[j + 1, 2]; 
        V[j + 1, 2] := b;
      end;  
  for i := 1 to N do mn[i] := [i]; 
  count := N; 
  i := 1;
  while (count > 1) and (i <= k) do 
  begin
    for j := 1 to count do if V[i, 1] in mn[j] then k1 := j else if V[i, 2] in mn[j] then k2 := j; 
    if k1 <> k2 then 
    begin
      mn[k1] := mn[k1] + mn[k2]; 
      mn[k2] := []; 
      dec(count);
      select[i] := true; 
    end;
    inc(i); 
  end;
  if count = 1 then
  begin
    for i := 1 to k do if select[i] then write(i, ' ');
  end else write('-1');
end;
 
begin
  
end.
Есть процедура с алгоритмом Краскала
Как дописать код чтобы можно было их воспользоваться? Нужно ли использовать модуль GraphAbc ?
спасибо
MaidDragon вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как вынести процедуру сортировки в отдельную процедуру Гоша00 Общие вопросы Delphi 3 31.05.2018 15:35
Применить CSS для сложного ИД Treskaaaa HTML и CSS 5 12.07.2016 14:45
Как применить функцию Predator199 PHP 6 05.08.2012 23:58
Написать процедуру, заменяющую стандартную процедуру Insert Andi5 Паскаль, Turbo Pascal, PascalABC.NET 2 24.11.2011 17:57
считает что ReOpArr это обычный массив и не может применить к нему процедуру SetLength. Dunpeal Общие вопросы Delphi 2 24.12.2007 09:07


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS