tailieunhanh - thiết kế và đánh giá thuật toán - trần tuấn minh -1

Ta dùng một mảng logic Daxet[ ] để đánh dấu các đỉnh được thăm, mảng này được khởi động bằng 0 tất cả để chỉ rằng lúc đầu chưa đỉnh nào được thăm. Một mảng trước để lưu trữ các đỉnh nằm trên đường đi ngắn nhất. | Simpo PDFMergean d SpZit Unregistẹíed Vers i o n - h tt p i m p o pdf. co m - 1 - MUC LUC LỜI NÓI 6 - Chương 1 GIỜI THIỆU THIET KE ĐẦNH GIẦ THUẦT TÓẦN . - 8 - I. Định nghĩa trực quan về Thuật 8 - 1. Định 8 - 2. Cac đặc trưng cơ ban cua thuạt 9 - 3. Đăc ta thuât 9 - II. Cac dang diền đat thuât 9 - 1. Dang lưu đo sơ đo khối .- 10 - 2. Dang ngon ngữ tự 10 - 3. Ngon ngữ lap 10 - 4. Dang ma 10 - III. Thiết kếthuât 12 - 1. Modul hoa va thiết kế tư trền xuong Top-Down .- 13 - 2. Phương phap lam mịn dan hay tinh chế tưng bươc .- 13 - 3. Một sô phương phap thiết 15 - IV. Phan tích thuât 17 - 1. Cac bươc trong qua trình phan tích đanh gia thơi gian chay cua thuât 17 - 2. Cac ky hiều tiềm 18 - 3. Mọt so lơp cac thuat 19 - 4. Phan tích thuat toan đề 21 - 5. Cac phềp toan trền cac ky hiều tiềm 25 - 6. Phan tích trương hợp trung 26 - V. Toi ưu thuat 27 - 1. Ky thuat toi ưu cac vong 27 - 2. Toi ưu viềc rề 30 - Bai 30 - Chương 2 PHƯỜNG PHẦP CHIẦ ĐỆ TRỊ .- 33 - I. Mơ 33 - 1. 33 - 2. 33 - II. Thuat toan tìm kiếm nhị 33 - 1. Phat biểu bai 33 - 2. Y 33 - 3. Mo ta thuat 33 - Trần Tuấn Minh Khoa Toán-Tin Sưu tầm bởi Simpo PDFMergean d SpZit Unregistẹíed Vers i o n - h tt p i m p o pdf. co m - 2 - 4. Độ phức tap thời gian của thuật 34 - 5. Cai đặt. - 34 - III. Bai toan 35 - 1. Phat biểu bai 35 - 2. Y 35 - 3. Thuạt 35 - 4. ĐỌ phức tap thuat 36 - 5. Cai 36 - IV. Thuat toan 36 - 1. 37 - 2. Mo ta thuat 37 - 3. Đo phức tap cua thuat 38 - V. Thuat toan nhan Strassen nhan 2 ma 39 - 1. Bai 39 - 2. Mo 39 - VI. Bai toan hoan đoi 2 phan trong 1 41 - 1. Phat biểu bai 41 - 2. 41 - 3. Thuat 41 - 4. Đo phức tap thuat 43 - 5. Cai .