tailieunhanh - Giáo trình hình thành ứng dụng quy trình phân luồng theo tiến trình Poisson với tham số p4

Đây là bài toán hết sức quan trọng trong việc thiết kế mạng và sẽ được nói kỹ ở chương sau. Chú ý rằng trong trường hợp này ta đang xét các liên kết hữu hướng (nghĩa là có sự khác nhau giữa cij và cji). Tuy nhiên có thể giải quyết các mạng vô hướng bằng cách thay thế mỗi liên kết vô hướng lij bằng hai liên kết hữu hướng có các dung lượng riêng rẽ. Như chúng ta sẽ thấy, trong bất kỳ liên kết nào và ở đâu trong quá trình tìm lời giải cho bài. | list -Greedy properties dcl properties list list candidate_set list solution list void -GreedyLoop candidate_set solution dcl test_set list solution list candidate_set list element - SelectBestElement candidate set test_set -Append element solution if Test test_set solution -test_set candidate_set - Delete element candidate_set if not Empty candidate_set Greedy_loop candidate_set solution candidate_set -ElementsOf properties solution -ộ if Empty element_set GreedyLoop candidate_set solution return solution Bây giờ ta đã có thể xem xét sâu hơn các câu lệnh của thuật toán háu ăn . Các câu lệnh của thuật toán hơi khó hiểu vì chúng dựa trên định nghĩa của hai hàm Test và SelestBestElement là hàm kiểm tra tính khả thi và đánh giá các tập . Chúng ta cũng giả sử rằng có một cấu trúc properties là một danh sách của các danh sách chứa tất cả các thông tin cần thiết để kiểm tra và đánh giá tất cả các tập. Một danh sách của các danh sách đơn giản chỉ là một danh sách liên kết mà mỗi thành viên của nó là một danh sách. Thậm chí cấu trúc đó có thể được lồng vào nhau sâu hơn nghĩa là có các danh sách nằm bên trong các danh sách nằm bên trong các danh sách. Cấu trúc như vậy tương đối phổ biến và có thể được sử dụng để biểu diễn hầu hết các kiểu thông tin. Có thể lưu giữ độ dài loại liên kết dung lượng hoặc địa chỉ. Bản thân các mục thông tin này có thể là một cấu trúc phức tạp nghĩa là cấu trúc đó có thể lưu giữ giá và các dung lượng của một vài loại kênh khác nhau cho mỗi liên kết. Trên thực tế điều đó rất có ích cho việc duy trì các cấu trúc dữ liệu trợ giúp để cho phép thuật toán thực hiện hiệu quả hơn. Bài toán về cây bắc cầu tối thiểu là một ví dụ. Tuy nhiên để rõ ràng giả sử rằng tất cả quá trình tính toán được thực hiện trên một cấu trúc properties sẵn có đã được khởi tạo . ộ được sử dụng để biểu diễn tập rỗng. Append và Delete là các hàm bổ sung và chuyển đi một phần tử khỏi một danh sách. ElementsOf chỉ đơn giản để chỉ ra các phần tử của một danh sách vì vậy ban đầu tất