Вернуться   Компьютерный форум > Компьютеры > Программы > Программирование
 
 
Опции темы
Старый 05.11.2012, 03:37   #1 (ссылка)
Новичок
 
Регистрация: 05.11.2012
Сообщений: 1
Репутация: 0
По умолчанию Программа, Алгоритм Флойда. Delphi.

ПОМОГИТЕ,ПОЖАЛУЙСТА!!)) Только начинаю программировать, но нравится и охота понять, прошу помощи, не могу сообразить. Задача: "14. Для ориентированнного графа, заданного пользователем, реализовать алгоритм поиска кратчайших путей между всеми парами вершин с использованием алгоритма Флойда. Вывести графическое изображение графа."
Есть алгоритм ФЛойда:
var
Form1: TForm1;
A,P,C:array of array of integer;
n,t,y:integer;

Procedure Floyd(n:integer);
var i,j,k:integer;

begin
SetLength(A,n,n);
SetLength(P,n,n);
SetLength(C,n,n);
//A - Матрица, содержащая кратчайшие пути
//P - Матрица, сохраняющая маршруты
for i:=1 to n{n} do
for j:=1 to n{n} do
begin
a[i,j]:=c[i,j];
p[i,j]:=0;
end;
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
if (a[i,k]+a[k,j]<a[i,j]) then
begin
a[i,j]:=a[i,k]+a[k,j];
p[i,j]:=k;
end;
end;

если что неправильно, подскажите пожалуйста)) и основной вопрос: есть два стрингрида, в первый пользователь сам вводит стоимость весов графа, количество вершин задается в Edit1. и как в процедуре Button2Click связать алгоритм флойда и стрингрид??? и как вывести матрице кратчайших путей во второй стрингрид?
himbeere вне форума  
Ads
 


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Данцига Delphi PillarOfAutumn Программирование 1 22.06.2012 00:12
Составить алгоритм в виде блок -схемы mous1k Программирование 0 26.03.2012 17:05
Математический алгоритм звуковых эффектов Nicolas Программирование 0 05.01.2012 00:46
Где найти код для Алгоритм 2.5.6? Пётр Фрейс Утилиты 1 09.08.2010 23:11
Яндекс ввел новый алгоритм - "Находка" Антон Поисковые системы 2 14.11.2008 23:57


Текущее время: 23:23. Часовой пояс GMT +4. Powered by vBulletin® Version 5.8.9
Copyright ©2000 - 2016, Jelsoft Enterprises Ltd.