Bài toán luồng trên mạng

Xem 1-20 trên 122 kết quả Bài toán luồng trên mạng
  • Với sự hướng dẫn của Tiến sĩ Dương Anh Đức, chúng em đã tập trung thực hiện đề tài “NGHIÊN CỨU MỘT SỐ VẤN ĐỀ CỦA LÝ THUYẾT ĐỒ THỊ ỨNG DỤNG TRONG VIỆC GIẢI QUYẾT BÀI TOÁN THỰC TẾ” nhằm tìm hiểu, thử nghiệm và ứng dụng các thuật toán của bài toán luồng trên mạng, nhất là bài toán luồng có chi phí cực tiểu, dạng tổng quát nhất của bài toán luồng trên mạng, trong đó bao gồm việc xây dựng ứng dụng Distribution phục vụ cho việc lập kế hoạch gia...

    pdf0p cancer23 29-08-2012 251 59   Download

  • Bài toán luồng cực đại trong mạng là một trong số những bài toán tối ưu trên đồ thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai nhà bác học Mỹ là Ford và Fulkerson.

    pdf16p carnation89 07-03-2012 150 44   Download

  • Luồng cực đại là một trong những bài toán tối ưu trên đồ thị tìm được những ứng dụng rất rộng rãi trong cả thực tế cũng như trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950 và gắn liền với tên tuổi của 2 nhà toán học Mỹ: Ford (Lester Randolph Ford: 1927 - ) và Fulkerson (Delbert Ray Fulkerson: 1924 - 1976).

    ppt45p tranminhtuanpro08th 05-08-2012 151 30   Download

  • Tham khảo tài liệu 'bài toán luồng cực đại trong mạng với khả năng thông qua các cung các đỉnh', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf10p kemoc6 01-07-2011 88 13   Download

  • Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

    ppt15p cocacola_09 26-11-2015 40 12   Download

  • Bài toán luồng cực đại trong mạng là một trong những bài toán tối ưu trên đồ thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai nhà toán học Mỹ là Ford và Fulkerson. Trong nội dung bài viết này chúng tôi muốn trình bày thuật toán của hai ông và cài đặt nó cũng như đưa ra một số bài toán ứng dụng của thuật toán. ...

    doc25p vietanh_90 26-12-2010 323 82   Download

  • Đề xuất một thuật toán lặp hai pha huấn luyện mạng nội suy RBF. Phân tích toán học và kết quả thực nghiệm cho thấy thuật toán có những ưu điểm vượt trội so với những thuật toán thông dụng: dùng được khi số mốc nội suy lớn (hàng chục ngàn mốc), dễ ước lượng sai số huấn luyện, thời gian huấn luyện ngắn, tính tổng quát cũng tốt hơn và dễ song song hoá. Kết quả này đã được đăng trên tạp chí quốc tế Signal Processing.

    pdf124p sunflower_1 04-09-2012 154 64   Download

  • Các khái niệm bài toán luồng cực đại trên mạng, bài toán luồng cực đại, thuật toán Ford–Fulkerson, minh họa ví dụ là những nội dung chính trong bài 11 "Bài toán luồng cực đại trên mạng" thuộc bài giảng Toán rời rạc. Mời các bạn cùng tham khảo.

    pdf39p lemanh1561994 17-12-2015 14 2   Download

  • Một đồ thị có hướng G=(X, U) được định nghĩa bởi: Tập hợp X được gọi là tập các đỉnh của đồ thị; Tập hợp U là tập các cạnh của đồ thị; Mỗi cạnh uU được liên kết với một cặp đỉnh (i, j)X2. Đồ thị có tập đỉnh và tập cạnh hữu hạn được gọi là ĐỒ THỊ HỮU HẠN Học phần này chỉ làm việc các ĐỒ THỊ HỮU HẠN, tuy nhiên để ngắn gọn chúng ta chỉ dùng thuật ngữ ĐỒ THỊ và hiểu ngầm đó là đồ thị hữu hạn....

    ppt47p tranminhtuanpro08th 05-08-2012 120 19   Download

  • ĐỊNH ĐƯỜNG CHO LUỒNG TIN DUNG LƯỢNG LỚN TRÊN MẠNG ThS. VŨ HOÀNG HOA Bộ môn Kỹ thuật Thông tin Khoa Điện – Điện tử Trường Đại học Giao thông Vận tải Tóm tắt: Bài báo này đưa ra một hướng phát triển các thuật toán định tuyến động trên mạng chuyển mạch gói, với mục đích điều khiển các luồng lưu lượng lớn trên mạng Summary: This paper presents a new method of dynamic routing in the packet switching network to control long - lived flows....

    pdf4p linhdan05016 28-01-2011 91 17   Download

  • CÂY là đồ thị liên thông và không có chu trình RỪNG là một đồ thị gồm p thành phần liên thông, trong đó mỗi thành phần liên thông là một cây Lưu ý: cây không chứa khuyên và cạnh song song. Định lý: Một cây T gồm N đỉnh với N  2 chứa ít nhất hai đỉnh treo Xét đồ thị G gồm N đỉnh, các điều sau đây tương đương. Đồ thị G là cây. Giữa hai đỉnh bất kỳ của G, tồn tại duy nhất một dây chuyền nối chúng với nhau. G liên thông tối tiểu.

    ppt33p tranminhtuanpro08th 05-08-2012 94 14   Download

  • Nối tiếp phần 1 mời các bạn cùng tìm hiểu phần 2 của "Bài giảng Quy hoạch mạng lưới đường" để nắm bắt một số vấn đề cơ bản về việc phân bố nhu cầu vận tải; phân chia phương tiện giao thông; phân chia lưu lượng trên toàn bộ mạng lưới; quy hoạch giao thông công cộng. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu.

    pdf67p codon_011 02-03-2016 16 4   Download

  • Nội dung mà bài báo sẽ đề cập đến việc xây dựng một mô hình toán học để nghiên cứu quá trình sôi trên màng mỏng, kiểm tra độ tin cậy của kết quả thu được để từ đó đánh giá hiệu quả tỏa nhiệt khi sôi trên màng mỏng cũng như các yếu tố ảnh hưởng chính. Mời các bạn cùng tham khảo.

    pdf6p kiepnaybinhyen_00 26-11-2015 11 2   Download

  • Lấy ví dụ thực tế để ước lượng số phần tử mang dấu hiệu A trên đám đông , kiểm tra lại bằng bài toán kiểm định .

    ppt10p quangminhvqm 25-09-2010 222 87   Download

  • Chương 5. Quản trị mạng và các hệ thống quản trị based polling. Với kỹ thuật này, khi một thiết bị hỏng, agent sẽ cố gắng gửi thông báo (trap) về module quản trị, module này sẽ thực hiện truy vấn đến thiết bị đó để xác định chi tiết của vấn đề. Đây là một hướng tiếp cận tốt nhằm giảm thiểu lưu lượng thông tin quản lý.

    pdf23p caott3 20-05-2011 74 29   Download

  • Ebook Phương pháp tối ưu: Phần 1 do TS. Nguyễn Văn Long biên soạn cung cấp cho các bạn những kiến thức về các dạng bài toán tối ưu tổ hợp và các bài toán thực tế đưa về bài toán tối ưu tổ hợp; bài toán thực tiễn đưa về bài toán tối ưu trên đồ thị; mô hình ứng dụng thực tiễn của luồng trong mạng và đề xuất phương pháp tìm luồng cực đại trong mạng.

    pdf77p thuytrang_3 28-01-2015 59 25   Download

  • Chương 4. Phát triển ứng dụng với bộ Globus Toolkit 3.2 các yêu cầu cần thiết về môi trường thực thi của ứng dụng để tìm các host thích hợp. Các nhà phát triển cũng nên quan tâm đến các yếu tố như về môi trường thực thi, tính khả chuyển của ngôn ngữ lập trình, hệ điều hành, … để tăng số lượng các host mà ứng dụng có thể thực thi. 4.2.10.

    pdf23p caott3 20-05-2011 65 24   Download

  • Trong thời đại công nghệ thông tin CNTT ngày nay sự bùng nổ của các dịch vụthông tin đặc biệt là sự phát triển nhanh chóng của Internet làm gia tăng không ngừng nhu cầu về dung lượng mạng Trong tình cảnh đó hệ thống mạng quang ra đời như một giải pháp tối ưu để giải quyết vấn đề trên. Nổi bật là sự ra đời của mạng ghép kênh phân bước sóng DM Wavelength Division Multipexing).

    pdf58p chieu_mua 25-08-2012 84 24   Download

  • Chương 3. Giới thiệu bộ Globus Toolkit phiên bản 3.2 * GRAM reporter chịu trách nhiệm gửi các thông tin về cấu trúc (như khả năng giữ chỗ, số lượng hàng đợi,… ) và trạng thái (như số lượng các node, số node đang đang sẵn sàng, các công việc đang thực hiện, ….) của bộ lập lịch cục bộ cho hệ thống Information Service (ở đây là MDS). Pre-WS GRAM có thể sử dụng module Global Access to Secondary Storage (GASS) để truyền các file dữ liệu và kết quả về client.

    pdf23p caott3 20-05-2011 77 21   Download

  • Đồ thị vô hướng G được gọi là phẳng nếu tồn tại một cách vẽ G trong mặt phẳng sao cho không có hai cạnh nào của G cắt nhau. Khi G là một đồ thị phẳng thì mỗi cách vẽ G trong mặt phẳng sao cho không có hai cạnh nào của G cắt nhau được gọi là một biểu diễn phẳng của G. Hai cạnh chung đỉnh được qui ước là không cắt nhau

    ppt24p tranminhtuanpro08th 05-08-2012 98 19   Download

Đồng bộ tài khoản