» Từ khóa: thuật toán

Lương thực và thực phẩm là vấn đề quan trọng số một của loài người. Do đó tìm cách nâng cao sản lượng cây trồng và sản xuất ra nhiều loại thực phẩm là yêu cầu vô cùng cấp bách.Nhưng chúng ta đều biết rằng muốn tăng năng suất ngaoi2 đồng một vài phần trăm là rất khó khăn và phải đầu tư rất nhiều lao động, phân bón, thuốc trừ sâu...

 104 p hcmute 28/05/2012 486 8 Download

Từ khóa: cách bảo quản thực phẩm, tài liệu bảo quản thực phẩm, an toàn thực phẩm, bảo quản hạt, bảo quản trái cây, kỹ thuật bảo quản thực phẩm, lương thực và thực phẩm

Đồ họa máy tính được ra đời bởi sự kết hợp của 2 lĩnh vực thông tin và truyền hình. Đầu tiên kỹ thuật đồ họa được phát triển bởi các nhóm kỹ sư sử dụng máy tính lớn. Trong giai đoạn đầu của sự phát triển người ta phải tốn nhiều tiền cho việc trang bị các thiết bị phần cứng. Ngày nay, nhờ vào sự tiến bộ của vi xử lý,

 159 p hcmute 17/01/2012 474 3 Download

Từ khóa: Giáo dục đào tạo, giáo trình cao đẳng đại học, Giáo trình toán học, thuật toán về đường cơ bản, thuật toán vẻ và tô

BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT Trong các ứng dụng thực tế, vài toán tìm đường đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có một ý nghĩa to lớn. Có thể dẫn về bài toán như vậy nhiều bài toán thực tế quan trọng. Ví dụ, bài toán chọn một hành trình tiết kiệm nhất (theo tiêu chuẩn hoặc khoảng cách hoặc thời gian hoặc chi phí)...

 29 p hcmute 17/01/2012 607 4 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ Đồ thị vô hướng liên thông không có chu trình gọi là cây. Khái niệm cây lần đầu tiên được Cayley đưa ra vào năm 1857, khi ông sử dụng chúng để đếm một dạng cấu trúc phân tử của các hợp chất hoá học trong hoá học hữu cơ. Cây còn được sử dụng rộng rãi trong rất nhiều lĩnh vực khác nhau, đặc biệt trong tin...

 32 p hcmute 17/01/2012 508 2 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như...

 12 p hcmute 17/01/2012 421 3 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ VÀ ỨNG DỤNG Rất nhiều thuận toán trên đồ thị được xây dựng trên cơ sở duyệt tất cả các đỉnh của đồ thị sao cho mỗi đỉnh của nó được viếng thăm đúng một lần. Vì vậy, việc xây dựng những thuật toán cho phép duyệt một cách hệ thống tất cả các đỉnh của đồ thị là một vấn đề quan trọng...

 20 p hcmute 17/01/2012 438 1 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

BIỂU DIỄN ĐỒ THỊ TRÊN MÁY VI TÍNH Để lưu trữ đồ thị và thực hiện các thuật toán khác nhau với đồ thị trên máy tính cần phải tìm những cấu trúc dữ liệu thích hợp để mô tả đồ thị. Việc chọn cấu trúc dữ liệu nào để biểu diễn đồ thị có tác động rất lớn đến hiệu quả của thuật toán.

 11 p hcmute 17/01/2012 440 2 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

Nhân của đồ thị Giả sử G = (V, E) là một đồ thị. Định nghĩa 3.8: Tập B ⊆ V được gọi là nhân của đồ thị G nếu nó vừa là tập ổn định trong vừa là tập ổn định ngoài của G, nghĩa là: ∀x ∈ B : B ∩ F(x) = ∅ và ∀y ∉ B : B ∩ F(y) ≠ ∅. Hai điều kiện trên của nhân tương đương với đẳng thức: F-1(B) = V \ B. Từ định nghĩa của nhân, ta...

 8 p hcmute 17/01/2012 466 2 Download

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị

Bài 1: Một khóa học gồm N môn học, môn học i phải học trong ti ngày. Giữa các môn học có mối quan hệ trước/sau: có môn học chỉ học được sau khi đã học một số môn học khác.

 13 p hcmute 17/01/2012 421 2 Download

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

Cây phân cấp 11.5.1. Định nghĩa cây phân cấp Định nghĩa 11.7: Cây phân cấp là một cây, trong đó có một đỉnh đặc biệt gọi là gốc, giữa các đỉnh có mối quan hệ phân cấp “cha-con”. Số các con của một đỉnh trong cây phân cấp được gọi là bậc của đỉnh đó. Đỉnh không có con được gọi là lá của cây. Thông thường, đỉnh không phải là lá...

 9 p hcmute 17/01/2012 450 2 Download

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị

Đồ thị phẳng 10.1. Bài toán ba biệt thự và ba nhà máy Trong một thị trấn có ba biệt thự và ba nhà máy cung cấp: điện, nước và khí đốt. Mỗi biệt thự đều muốn mắc đường cáp điện ngầm, đường ống cấp nước, đường ống cấp khí đốt riêng từ nhà mình đến ba nhà máy mà không gặp đường ống của các biệt thự khác. Hỏi rằng có làm...

 8 p hcmute 17/01/2012 431 2 Download

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị

Bài toán đường đi ngắn nhất Trước mỗi chuyến xuất hành, chúng ta thường phải suy nghĩ và chọn ra cho mình một hành trình “tiết kiệm” nhất theo nghĩa tốn ít thời gian, tốn ít nhiên liệu hoặc tốn ít tiền nhất … Lý thuyết Đồ thị sẽ giúp chúng ta tìm ra giải pháp đó. 8.1. Bài toán Đường đi ngắn nhất

 9 p hcmute 17/01/2012 502 2 Download

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị