cài đặt thuật toán dijkstra c

... else C I ĐẶT THUẬT TOÁN DIJKSTRA TÌM ĐƯỜNG ĐI NGẮN NHẤT BẰNG CHƯƠNG TRÌNH PASCAL Thuật toán Dijkstra. Chương trình thuật toán tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z. Dữ liệu đư c lấy ... tệp DIJKSTRA. INP c c u tr c : n (số đỉnh) m (số c nh) a (đỉnh đầu) z (đỉnh cuối) Đỉnh đầu Đỉnh cuối Trọng số x 1 y 1 w 1 x 2 y 2 w 2 … … … x m y m w m Sau khi lấy dữ liệu, chương trình sẽ x c ... nhất Chương trình: (DIJKSTRA. PAS) PROGRAM thuat_toan _Dijkstra; Uses crt; Const max=100; oo=32000; Type mang=array[1 max] of integer; Var a:array[1 max,1 max] of integer; d:mang; truoc:mang;...

Ngày tải lên: 03/07/2013, 21:50

... quả trên cho thấy rằng khi dùng thuật toán RSA để mã hóa c c thông tin và chứng th c trong giao dịch điện tử, với m c đích bảo mật và đảm bảo tính x c th c thì: - Đỡ tốn c ng s c đầu tƣ cho hạ ... một trong c c biện pháp đảm bảo an toàn thông tin; và vấn đề này là thật sự c n thiết và c p bách. Đề tài “kỹ thuật mã hóa khóa c ng khai, c i đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã ... hàng ngày c a chúng ta đều c thể th c hiện đƣ c từ xa với sự hổ trợ c a máy vi tính và mạng internet (từ vi c h c tập, đi mua sắm, gửi thƣ… đến vi c đi chợ c a một c đầu bếp). Tất c thông...

Ngày tải lên: 13/04/2013, 10:27

... end; close(f); close(g); End. File vào ví dụ: (VECTO.INP) 2 2 1 3 3 2 2 2 5 4 3 3 3 2 File ra tương ứng: (VECTO.OUT) NO YES YES C I ĐẶT THUẬT TOÁN VECTOR ĐỒ THỊ BẰNG CHƯƠNG TRÌNH PASCAL Vecto ... thị. Chương trình kiểm tra một vector c phải là một vector đồ thị hay không. Dữ liệu đư c lấy từ tệp VECTO.INP, gồm c c vector dạng v =(d 1 ,d 2 ,…d n ) gồm n số nguyên giảm dần, đư c viết ... ct xac dinh vec to do thi'); assign(f,'vecto.inp'); reset(f); assign(g,'vecto.out'); rewrite(g); while not eof(f) do begin n:=0; while not eoln(f) do begin inc(n);...

Ngày tải lên: 30/06/2013, 01:26

... C I ĐẶT THUẬT TOÁN TÌM CHU TRÌNH EURLER BẰNG CHƯƠNG TRÌNH PASCAL Chu trình Euler. Chương trình tìm chu trình Euler. Dữ liệu đư c lấy từ tệp EULER.INP là ma trận ... n số đỉnh, m là số c nh Sau khi lấy dữ liệu, chương trình sẽ x c định c c có tồn tại chu trình Euler hay không, nếu c thì tìm chu trình và lưu vào tệp EULER.OUT c c u tr c: Dòng đầu : “NOSOLUTION” ... tồn tại chu trình Euler Dòng đầu : “YES” nếu tồn tại chu trình Euler Dòng 2: z 1 ,z 2 ,…,z n ,z 1. Trong đó z 1 ,z 2 ,…,z n ,z 1 là chu trình. Chương trình: (EULER.PAS) program euler; const...

Ngày tải lên: 30/06/2013, 01:26

... c nh Sau khi lấy dữ liệu, chương trình sẽ x c định c c thành phần liên thông và lưu vào tệp TPLT.OUT c c u tr c: k x 1 x 2 … y 1 y 2 … … …. … z 1 z 2 … Trong đó, k số tplt. x 1, x 2… là c c ... THUẬT TOÁN TÌM CHU THÀNH PHẦN LIÊN THÔNG BẰNG CHƯƠNG TRÌNH PASCAL Thành phần liên thông. Chương trình x c định c c thành phần liên thông. Dữ liệu đư c lấy từ tệp TPLT.INP là ma trận : n m x 1 y 1 x 2 y 2 . ... end; end; close(f); End; BEGIN input; tplt; output; END. File vào ví dụ: (TPLT.INP) 5 4 1 2 2 3 1 3 4 5 File ra tương ứng: (TPLT.OUT) 2 1 2 3 4 5 C I ĐẶT THUẬT TOÁN TÌM CHU THÀNH PHẦN LIÊN...

Ngày tải lên: 03/07/2013, 21:50

... do C I ĐẶT THUẬT TOÁN FLOYD-WARSHALL TÌM ĐƯỜNG ĐI NGẮN NHẤT GIỮA MỌI C P ĐỈNH TRONG ĐỒ THỊ C HƯỚNG C TRỌNG SỐ BẰNG CHƯƠNG TRÌNH PASCAL. Thuật toán Floyd-warshall. Chương trình dùng thuật toán ... đường đi ngắn nhất giữa mọi c p đỉnh trong đồ thị c hướng c trọng số. Dữ liệu đư c lấy từ tệp FLOYD-WARSHALL.INP c c u tr c : n (số đỉnh) m (số c nh) Đỉnh đầu Đỉnh cuối Trọng số x 1 y 1 w 1 x 2 y 2 w 2 … ... dữ liệu, chương trình sẽ x c định c tồn tại đường đi ngắn nhất, tìm đường đi ngắn nhất đó và lưu vào tệp FLOYD-WARSHALL.OUT c c u tr c: D ma trận độ dài đường đi ngắn nhất giữa mọi c p đỉnh …...

Ngày tải lên: 03/07/2013, 21:50

Ngày tải lên: 30/11/2013, 14:22

Ngày tải lên: 30/11/2013, 14:22

... : C i đặt thuật toán mã c ng khai RSA ∗ RSA là một thuật toán mật mã hóa khóa c ng khai. ∗ Thuật toán RSA đư c Ron Rivest, Adi Shamir và Len Adleman mô tả lần đầu tiên vào năm 1977 tại H c viện ... (p-1)(q-1) Bư c 3: B chọn một số ngẫu nhiên e (0 < e < (n)) sao cho ƯCLN(e, (n))=1 Bư c 4: B tính d=e -1 bằng c ch dùng thuật toán Euclide Bư c 5: B c ng bố n và e trong danh bạ làm khoá c ng khai ... khai (public key), c n d làm khoá bí mật (private key). 6/31 Thuật Toán RSA Xin chân thành c m ơn đã lắng nghe ! Xin chân thành c m ơn đã lắng nghe ! 7/31 Thuật Toán RSA 2. Thuật toán mã hoá...

Ngày tải lên: 25/03/2014, 19:53

... số c c cạnh đã định hướng. Theo giả thiết tìm đư c chu trình C chứa c nh e. Định hướng c c cạnh chưa đư c định hướng c a C theo một hướng d c theo chu trình này( không định hướng lại c c cạnh ... với C và C+ + ho c thậm chí là Java, chúng ta sẽ thấy C# khá giống về diện mạo, c pháp, biểu th c, toán tử và những ch c năng kh c đư c lấy tr c tiếp từ ngôn ngữ C và C+ +, nhưng nó đã đư c cải ... Nội chỉ c thể nhận tin từ c c máy ở địa phương, c một số máy chỉ c thể gửi tin đi ,c n c c kênh thoại cho phép truyền tin theo c hai chiều đư c thay thế bởi hai c nh c hướng ngư c chiều...

Ngày tải lên: 05/05/2014, 22:26

Ngày tải lên: 05/06/2014, 17:18

Ngày tải lên: 06/06/2014, 16:11

Ngày tải lên: 20/06/2014, 19:20

Ngày tải lên: 08/07/2014, 02:21

Ngày tải lên: 08/07/2014, 07:20

Ngày tải lên: 27/11/2013, 23:40

... heap bằng c ch: kéo nút cha xuống vị trí c a nút con c a nó } begin h[con] := h[cha]; sh[h[con]] := con; con := cha; cha := con div 2; end; h[con] := v; {nút con cuối c ng trong quá trình ... tại c a v} if con=0 then {v chưa c trong heap, thì bổ sung vào nút cuối c ng c a heap} begin inc(shmax); con := shmax; end; cha := con div 2; {cha là số hiệu hiện tại c a nút cha c a nút ... nút g c có khoá bằng 1, ta sẽ kéo nút con lên vị trí nút cha trên đường đi qua c c nút c giá trị khoá là 1, 2, 6, 8 và Heap mới như hình 3 3. Thuật toán Dijkstra tổ ch c trên c u tr c Heap...

Ngày tải lên: 11/09/2012, 15:00

... số c c cạnh đã định hướng. Theo giả thiết tìm đư c chu trình C chứa c nh e. Định hướng c c cạnh chưa đư c định hướng c a C theo một hướng d c theo chu trình này( không định hướng lại c c cạnh ... quyết c c bài toán trong nhiều lĩnh v c kh c nhau .Chẳng hạn , đồ thị c thể sử dụng để x c định c c mạch vòng trong vấn đề giải tích mạch điện.Chúng ta c thể phân biệt c c hợp chất hoá h c hữu ... mạng gồm c c máy tính và c c kênh điện thoại(gọi tắt là tên thoại) nối c c máy tính này.Chúng ta c thể biểu diễn c c vị trí đặt máy tính bởi c c điểm và c c kênh thoại nối chúng bởi c c đoạn...

Ngày tải lên: 26/10/2012, 15:44

... C i đặt phép toán II. C i đặt phép II. C i đặt phép toán trong C+ + toán trong C+ + C+ + c c c phép toán đư c c i đặt sẳn như c c phép toán số h c dùng c c toán tử +,-,*,/, v.v Trong C+ + ... v.v Trong C+ + phần lớn c c toán tử sẳn c đều c thể đư c quá tải để th c hiện c c phép toán cho c c kiểu dữ liệu kh c không phải là dữ liệu số. Chỉ c thể quá tải c c toán tử đã tồn tại trong ... C i đặt phép toán IV. C c toán tử không thể đư c quá tải IV. C c toán tử không thể đư c quá tải  Toán tử sizeof() Toán tử sizeof()  Toán tử dot (.) Toán tử dot (.)  Toán tử...

Ngày tải lên: 13/11/2012, 17:00

... đến c c đỉnh c n lại c a G. (T c là tìm đường đi từ v đến c c đỉnh c n lại với tổng c c giá c a c c cạnh trên đường đi là nhỏ nhất). Nếu như đồ thị c hướng thì đường đi này là đường đi c hướng. ... đỉnh V và tập c c cạnh E (đồ thị c hướng ho c vô hướng). Mỗi c nh c a đồ thị đư c gán một nhãn (giá trị không âm), nhãn này c n đư c gọi là giá trị c a c nh. Cho trư c một đỉnh x c định v, gọi ... hướng. Thuật toán Dijkstra: Ta c thể giải bài toán bằng c ch x c định một tập hợp S chứa c c đỉnh mà khoảng c ch ngắn nhất từ nó đến đỉnh nguồn v đã biết. Khởi đầu S = { V }. Sau đó tại mỗi bước...

Ngày tải lên: 20/09/2013, 04:10