Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
27
4
Giả sử rằng luồng tối đa của G đã được tính toán bằng Ford-Fulkerson và một cạnh mới với dung lượng đơn vị được thêm vào E. Cách cập nhật luồng tối đa hiệu quả. (t không phải là giá trị của luồng phải được cập nhật mà là chính luồng đó.
câu trả lời hay nhất
cài đặt G' Đó là tiếng Tân Biên e 添加到 G hình ảnh. Lưu ý rằng chúng tôi giữ lại dung lượng và lưu lượng của các cạnh còn lại.
bây giờ ở G' Tìm đường dẫn tăng cường trong P.
nếu như P tồn tại thì G' Luồng dọc theo đường dẫn này được cập nhật thành 1. Nếu không, luồng vẫn không thay đổi.
Điều này mang lại giá trị dòng chảy cuối cùng. Điều này đúng vì nếu P tồn tại thì nó sẽ qua e. Vì thế, cùng P Cập nhật giao thông chính xác là 1. Do thuật toán Folk-Fulkerson tăng luồng theo từng bước tích phân nên sau bản cập nhật này G' Không có đường dẫn tăng cường trong .
nếu như P Nếu không có thì theo tham số mincut-maxflow, đây là luồng tối đa vì mincut là 0.
Tính toán hiệu quả luồng tối đa sau khi thêm cạnh mới trong thuật toán Ford Fulkerson? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/41043623/
27
4
0
这个问题已经有答案了: What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it? (25 个回答)
Phân tích của tôi về thuật toán Ford-Fulkerson hóa ra là không chính xác. Ví dụ: lấy sơ đồ sau: _____>4___>_ |
Về thuật toán của Ford Fulkerson sử dụng đường dẫn sxyzt, chúng ta phải tìm ra cách tăng lưu lượng truy cập dọc theo đường dẫn đó. Vấn đề tôi gặp phải là tôi không biết cách lấy giá trị trong giải pháp. Có ai có thể giải thích được không? Câu trả lời hay nhất cho inFor
Tôi muốn tìm công suất tích phân trong số tất cả các vết cắt tối thiểu của mạng luồng G, công suất chứa số cạnh nhỏ nhất. Làm cách nào chúng ta có thể sửa đổi công suất của G để tạo một mạng luồng mới G' trong đó bất kỳ mức cắt tối thiểu nào trong G' là mức cắt tối thiểu trong G với số cạnh nhỏ nhất. Nguồn-Cormen Câu trả lời hay nhất
Tôi đang học thuật toán Ford Fulkerson nhưng tôi bối rối về mục đích của các cạnh lùi và cách chúng giúp chúng tôi đạt được luồng tối đa. Tôi đã xem một số video khác nhau và đọc một số tài liệu về thuật toán nhưng không có gì đáng chú ý. Có lẽ ai đó ở đây có thể sử dụng nó
Giả sử chúng ta xác định lại mạng dư để không cho phép các cạnh vào s. Lập luận rằng thủ tục FOR.
Xin chào, tôi gặp một vấn đề khi nghiên cứu thuật toán Ford-Fulkerson sử dụng Định lý cắt tối thiểu luồng tối đa Theo định lý, luồng tối đa phải bằng tổng trọng lượng của các cạnh bị cắt. Tuy nhiên, xem video https://w
Có thể có nhiều lần cắt tối thiểu trong mạng. Ví dụ: Có bốn mức cắt tối thiểu và Ford-Fulkerson tìm thấy mức cắt "gần" hơn với s (nguồn). Chúng ta có thể nói điều tương tự về tất cả các mạng không? Nghĩa là, Ford-Fulkerson tìm thấy
Tôi đang đọc http://www.geeksforgeeks.org/maximum-bipartite-matching/ và http://en.wikipedia.org/wiki/Ford%E2
Tôi đang làm bài tập trên lớp và gặp phải một vấn đề mà tôi không thể giải được. Tôi đang sử dụng BFS để triển khai thuật toán Ford-Fulkerson nhằm tìm tốc độ dòng tối đa. Tuy nhiên, tôi gặp lỗi phân tách khi cố gắng đặt ma trận dung lượng còn lại thành dung lượng nhất định. Trong bài kiểm tra chúng tôi nhận được
Tôi đang cố gắng triển khai thuật toán Ford–Fulkerson trong Java và tôi đã gặp phải một số vấn đề khiến mã của tôi trở nên khó chịu và phức tạp không cần thiết. Điều tôi muốn là: lớp Node: riêng tư
Tôi biết rằng thời gian chạy của ford Fulkerson thường là O(f*(n+m)) trong đó f* là luồng n tối đa của mạng và m là số đỉnh và cạnh trong mạng. năng lực phải tuân theo giới hạn C không đổi, điều này sẽ ảnh hưởng như thế nào
Tôi đang cố gắng triển khai thuật toán của Ford Fulkerson bằng Java. Cho đến nay tôi có một biểu đồ chứa các nút và cạnh. Một nút chứa chuỗi ID và danh sách các cạnh kề. Một cạnh chứa dung lượng và nút mà nó dẫn tới. Tôi đang cố gắng hiểu Wikipedia
Giả sử rằng luồng tối đa của G đã được tính toán bằng Ford-Fulkerson và một cạnh mới với dung lượng đơn vị được thêm vào E. Cách cập nhật luồng tối đa hiệu quả. (t không phải là giá trị của luồng phải được cập nhật mà là chính luồng đó. Câu trả lời hay nhất Giả sử G' là cạnh mới e Tim
Tôi cần trợ giúp triển khai thuật toán hiệu quả cho vấn đề lập kế hoạch sau. Ngày mai có n bệnh nhân đến bệnh viện khám nhưng chỉ có 2 bác sĩ (Bác sĩ A và Bác sĩ B). Mỗi lần khám sức khỏe chiếm 1 khung thời gian của bác sĩ. Nếu có thể, tôi cần phân n bệnh nhân đó vào n khoảng thời gian chỉ sử dụng 1 bác sĩ. giống
Cho đến nay tôi đã làm việc với các đồ thị chỉ có một cạnh có hướng giữa các đỉnh. Đối với tất cả các ví dụ tôi đã sử dụng để kiểm tra việc triển khai của mình, câu trả lời đúng đã được đưa ra. Tuy nhiên, khi tôi làm việc với một biểu đồ chứa một đỉnh có các cạnh chạy theo cả hai hướng, tôi không nhận được câu trả lời đúng. TÔI
Tôi đang làm bài tập về cách triển khai thuật toán Ford-Fulkerson và họ nói rằng chúng ta nên sử dụng DFS để tìm đường dẫn, nhưng tôi bị kẹt ở đâu đó. Tôi không đăng mã vì nó quá bản địa hóa. Trên thực tế, thuật toán DFS của tôi hoạt động tốt, nhưng ngõ cụt dẫn đến
Bất cứ ai có thể hướng dẫn tôi đến một trang web cung cấp hướng dẫn từng bước về cách áp dụng phương pháp ford-fulkerson trên biểu đồ để tìm tốc độ dòng chảy tối đa. Cảm ơn rất nhiều. Câu trả lời hay nhất theo như tôi biết (liên kết), Wikipedia (liên kết)
Thuật toán Ford-Fulkerson có thể tìm tốc độ luồng tối đa cho mạng luồng công suất đơn vị gồm n đỉnh và m cạnh (tất cả các cạnh đều có công suất đơn vị) trong thời gian >O(mn) không? Câu trả lời hay nhất O(M*f) là Ford-Fulkerson
Giả sử tôi chạy thuật toán Ford-Fulkerson trên đồ thị G = (V,E) và kết quả là luồng fmax cực đại, tương ứng với mức cắt tối thiểu trong X phút. Tôi quan tâm đến việc tăng luồng càng nhiều càng tốt bằng cách tăng dung lượng của bất kỳ cạnh nào trong biểu đồ. Làm cách nào để xác định cạnh này?
Tôi là một lập trình viên xuất sắc, rất giỏi!