![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 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; |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
алгоритм Флойда | пипеточка | Общие вопросы 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 |