unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Mask, Menus, ExtCtrls;
type
TForm1 = class(TForm)
Button1: TButton;
Memo1: TMemo;
Memo2: TMemo;
OpenDialog1: TOpenDialog;
MainMenu1: TMainMenu;
N1: TMenuItem;
N2: TMenuItem;
N3: TMenuItem;
N4: TMenuItem;
N5: TMenuItem;
N6: TMenuItem;
N7: TMenuItem;
SaveDialog1: TSaveDialog;
Label1: TLabel;
Label2: TLabel;
Bevel1: TBevel;
Button2: TButton;
procedure Button1Click(Sender: TObject);
procedure N2Click(Sender: TObject);
procedure N3Click(Sender: TObject);
procedure N5Click(Sender: TObject);
procedure N7Click(Sender: TObject);
procedure Button2Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.N2Click(Sender: TObject);
begin
if OpenDialog1.Execute then
Memo1.Lines.LoadFromFile(OpenDialog1.FileName);
end;
procedure TForm1.N3Click(Sender: TObject);
begin
if SaveDialog1.Execute then
Memo1.Lines.SaveToFile(SaveDialog1.FIleName);
end;
procedure TForm1.Button1Click(Sender: TObject);
var i,j,min:integer;
dlinna: array [0..24] of integer;
d: array [1..12] of integer;
nachalo: array [0..24] of integer;
konec: array [0..24] of integer;
r: array [0..24] of string[8];
k: integer;
put:string[20];
s: string[2];
///////////////////
begin
Memo2.Clear;
put:='';
d[1]:=0;
for i:=2 to 12 do
d[i]:=10000;
for i:=0 to 24 do
r[i]:=memo1.Lines[i];
///////////////////
///////////////////начало
for i:=0 to 24 do
for j:=1 to 8 do
begin
if r[i][j]=',' then begin
if j=3 then begin s:=r[i][1]; s:=s+r[i][2]; nachalo[i]:=strtoint(s); end;
if j=2 then nachalo[i]:=strtoint(r[i][1]);
end;
s:='';
end;
///////////////////конец
for i:=0 to 24 do
for j:=1 to 8 do
begin
if r[i][j]='=' then begin
if j=5 then begin s:=r[i][3]; s:=s+r[i][4]; konec[i]:=strtoint(s); end;
if j=4 then konec[i]:=strtoint(r[i][3]);
if j=6 then begin s:=r[i][4]; s:=s+r[i][5]; konec[i]:=strtoint(s); end;
end;
s:='';
end;
for i:=0 to 24 do
for j:=1 to 8 do
begin
if r[i][j]='=' then
begin
if r[i][j+2]<>';' then s:=r[i][j+1]+r[i][j+2] else s:=r[i][j+1];
dlinna[i]:=strtoint(s);
end;
s:='';
end;
k:=1;
put:='1';
repeat
min:=10000;
for i:=0 to 24 do
if nachalo[i]=k then
begin
d[konec[i]]:=d[k]+dlinna[i];
if d[konec[i]]<min then
begin
min:=d[konec[i]];
k:=konec[i];
end;
end;
put:=put+' '+inttostr(k);
until k=12;
memo2.lines.Add(put);
label1.Caption := 'Минимальная стоимость: ' + FloatToStr(min);
end;
procedure TForm1.N5Click(Sender: TObject);
begin
Close;
end;
procedure TForm1.N7Click(Sender: TObject);
Var ExB: WORD;
begin
ExB:=MessageBox(handle,pchar('Программу выполнил студент, Николаенко Антон Юрьевич, группы КТм-701'),
pchar('Алгоритм Дейкстры'),0);
end;
procedure TForm1.Button2Click(Sender: TObject);
begin
Memo2.Clear;
end;
end.
Программа с файлом задания в приложении Нажмите для просмотра прикрепленного файла