1. Trang chủ
  2. » Giáo án - Bài giảng

bài toán tìm đường đi ngăn nhất giưa 2 điểm bất kì

1 1,3K 17
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 25,5 KB

Nội dung

Bài toán tìm duong di ngan nhat giua 2 diem bat trên do thi. uses crt; var a:array[1 20,1 20] of integer; b:array[1 20] of boolean; d,c:array[1 20] of byte; i,n,da,cu,dem,dem1:byte;dd,min:integer; procedure docfile; var f:text;i,j:byte; begin assign(f,'ipngann.pas'); reset(f); readln(f,n); for i:=1 to n do begin for j:=1 to n do read(f,a[i,j]); readln(f); end; readln(f,da,cu); End; {---------------------------------------------------------------} procedure timduong(v:byte); var i,l:byte; begin for i:=1 to n do if (a[v,i]<>0 ) and (b[i]=true) then begin c[dem]:=i; b[i]:=false; dem:=dem+1;dd:=dd+a[v,i]; if i=cu then begin {for l:=1 to dem-1 do write(c[l]:3);} if dd<min then begin min:=dd;d:=c;dem1:=dem;end; dem:=2;dd:=0; end else timduong(i); b[i]:=true; end; end; {---------------------} BEGIN clrscr; docfile; dd:=0; min:=10000; for i:=1 to n do b[i]:=true; b[da]:=false; c[1]:=da;dem:=2; timduong(da); writeln('quang duong ngan nhat=',min);for i:=1 to dem1-1 do write(d[i]:3); readln; END. . Bài toán tìm duong di ngan nhat giua 2 diem bat kì trên do thi. uses crt; var a:array[1. .20 ,1. .20 ] of integer; b:array[1. .20 ] of boolean;. var a:array[1. .20 ,1. .20 ] of integer; b:array[1. .20 ] of boolean; d,c:array[1. .20 ] of byte; i,n,da,cu,dem,dem1:byte;dd,min:integer; procedure docfile; var

Ngày đăng: 20/09/2013, 07:10

TỪ KHÓA LIÊN QUAN

w