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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 31.10.2012, 21:21   #1
Dashylia
 
Регистрация: 15.03.2012
Сообщений: 4
По умолчанию Алгоритм Флойда

У меня такое задания:
Алгоритм Флойда для нахождения кратчайших путей между всеми парами вершин(если я сделаю так это будет правильно?)
procedure Floyd ( var A: array[1..n, 1..n] of real;
C: array [1..n, 1..n] of real; P: array [1..n,1..n] of integer);
var
i, j, k : integer;
begin
for і:= 1 to n do
for j:= 1 to n do begin
A[i, j]:= C[i, j];
P[i, j]:= 0
end;
for і:= 1 to n do
A[i, j] := 0;
for k:= 1 to n do
for і:= 1 to n do
for j:= 1 to n do
if A[i,k] + А [k, j] < A[i, j] then begin
A[i,j]:=A[i,k] + А [k, j];
P[i,j]:=k
end
end;
Dashylia вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
алгоритм Флойда пипеточка Общие вопросы Delphi 1 02.06.2012 10:19
Алгоритм Флойда Александр36М Помощь студентам 5 14.10.2011 16:16
Алгоритм Флойда [списки] Panzerfaust Помощь студентам 2 06.05.2011 16:49
Алгоритм Флойда-Уоршела _Disa Общие вопросы C/C++ 4 17.11.2010 11:36
Алгоритм Флойда Дим@@ Помощь студентам 4 25.10.2010 20:19