Giáo trình toán rời rạc chương VII

Giáo trình toán rời rạc chương VI

Giáo trình toán rời rạc chương VI

... nhất. Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất. Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải chúng. Ta sẽ xét hai trong số những thuật toán như ... đó sẽ tạo ra một chu trình và khi bỏ một cạnh thuộc chu trình này, T vẫn liên thông, trái với giả thiết. 5)6) Nếu T chứa một chu trình thì hai đỉnh bất kỳ trên chu trình này...
Ngày tải lên : 12/09/2012, 16:20
  • 17
  • 1K
  • 10
Giáo trình toán rời rạc - Chương 3

Giáo trình toán rời rạc - Chương 3

... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... của các máy nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song song v...
Ngày tải lên : 04/10/2012, 08:04
  • 17
  • 1.1K
  • 6
Giáo trình toán rời rạc - chương 8

Giáo trình toán rời rạc - chương 8

... sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. [6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật, 2000. [7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời...
Ngày tải lên : 04/10/2012, 08:04
  • 21
  • 1.1K
  • 5

Xem thêm

Từ khóa: