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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 28.11.2012, 21:41   #1
zokwild
Пользователь
 
Регистрация: 17.11.2011
Сообщений: 11
По умолчанию Волновой алгоритм

У есть алгоритмический листинг нахождения кратчайшего пути в графе.Необходимо реализовать его в паскале или в другом любом.
MODULE Модуль;
IMPORT In, StdLog;
PROCEDURE ВолновойАлгоритм*;
VAR
Граф:ARRAY 10, 10 OF INTEGER;
Вершина:ARRAY 10 OF INTEGER;
k,j,n,s,Волна:INTEGER;
BEGIN
In.Open;
In.Int(n);
FOR k:=0 TO n-1 DO
FOR j:=0 TO n-1 DO
In.Int(Граф[k,j]);
END;
Вершина[k]:=0;
END;
s:=1; Вершина[0]:=1;Волна:=1;
WHILE s<n DO
FOR k:=0 TO n-1 DO
IF Вершина[k]=Волна THEN
FOR j:=k+1 TO n-1 DO
IF (Граф[k, j]=1) & (Вершина[j]=0) THEN
Вершина[j]:=Волна+1;
s:=s+1;
END;
END;
END;
END;
Волна:=Волна+1;
END;
FOR k:=0 TO n-1 DO
StdLog.Int(Вершина[k]);
END;
END ВолновойАлгоритм;
END Модуль.
zokwild вне форума Ответить с цитированием
Старый 28.11.2012, 23:47   #2
gaw4
Форумчанин
 
Регистрация: 31.05.2010
Сообщений: 407
По умолчанию

есть такая реализация волны
Вложения
Тип файла: rar V1.rar (16.7 Кб, 23 просмотров)
icq 584 308 611
gaw4 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
волновой алгоритм Delphi The Catalyst Помощь студентам 3 01.12.2011 12:32
Волновой алгоритм сферическая волна ArtInt Общие вопросы Delphi 2 24.04.2010 15:43
Волновой алгоритм поиска Merkator Gamedev - cоздание игр: Unity, OpenGL, DirectX 8 12.02.2009 16:15