TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Ma trận trọng lượng LNxN được định nghĩa: Lij = trọng lượng cạnh nhỏ nhất nối i đến j nếu có, Lij =  nếu không có cạnh nối i đến j. Khi cài đặt thuật toán có thể dùng 0 thay cho  bằng cách đưa thêm một số kiểm tra thích hợp.

73 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3046 | Lượt tải: 2

Định nghĩa: Cho G=(X, E) G được gọi là ĐỒ THỊ CÓ TRỌNG nếu mỗi cạnh của G được tương ứng với một số thực, nghĩa là có một ánh xạ như sau: L: E  |R e | L(e) TRỌNG LƯỢNG của một cây T của G bằng với tổng trọng lượng các cạnh trong cây: L(T) = (eT)L(e) CÂY TỐI ĐẠI NGẮN NHẤT là cây tối đại có trọng lượng nhỏ nhất của G

32 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2603 | Lượt tải: 2

Trên đồ thị vô hướng, xét cạnh e được liên kết với cặp đỉnh (i, j): Cạnh e kề với đỉnh i và đỉnh j (hay đỉnh i và đỉnh j kề với cạnh e); có thể viết tắt e=(i, j). Đỉnh i và đỉnh j được gọi là 2 đỉnh kề nhau (hay đỉnh i kề với đỉnh j và ngược lại, đỉnh j kề với đỉnh i)

46 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2822 | Lượt tải: 4

Hiểu được cơ chế hoạt động của phương thức ảo. − Ứng dụng được phương thức ảo. − Thi cao học đề thi hay hỏi phần này. − Phỏng vấn xin việc người ta cũng rất hay hỏi.

21 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2348 | Lượt tải: 1

Người ta chia các quan hệ thành những loại như sau: − Quan hệ một một (1-1) − Quan hệ một nhiều (1-n) − Quan hệ nhiều nhiều (m-n) − Quan hệ đặt biệt hóa, tổng quát hóa.

59 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2414 | Lượt tải: 2

Bài toán: Viết chương trình thực hiện các yêu cầu sau bằng phương pháp lập trình hướng đối tượng + Nhập ma trận một chiều các số nguyên + Xuất ma trận một chiều các số nguyên + Tính tổng các giá trị trong ma trận − Chương trình

48 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2395 | Lượt tải: 1

Bài toán: Viết chương trình thực hiện các yêu cầu sau bằng phương pháp lập trình hướng đối tượng + Nhập mảng một chiều các số nguyên + Xuất mảng một chiều các số nguyên + Tính tổng các giá trị trong mảng − Chương trình

53 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2348 | Lượt tải: 2

Hiểu được các loại quan hệ?  Hiểu được kế thừa trong lập trình hướng đối tượng là gì?  Hiểu được khái niệm cây kế thừa.  Hiểu được khái niệm sơ đồ lớp.

59 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2378 | Lượt tải: 2

Toán tử so sánh trong ngôn ngữ lập trình C được sử dụng để so sánh giá trị của biến này với giá trị của biến khác.  Mở rộng cho phương pháp lập trìnhhướng đối tượng với C++ ta thể nói toán tử so sánh được sử dụng để so sánh đối tượng này với đối tượng khác.  Hiển nhiên việc so sánh hai đối tượng phải được thực hiện theo một tiêu chí nào đó.

20 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2831 | Lượt tải: 1

Bài toán: Viết chương trình nhập vào hai phân số. Tính tổng giữa chúng và xuất kết quả băng phương pháp lập trình hướng đối tương.  Chương trình #include #include class CPhanSo { private: int tu; int mau; public: void Nhap(); void Xuat(); CPhanSo Tong(CPhanSo); };

12 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2208 | Lượt tải: 1