โฟลว์เครือข่าย
จัดทุกอย่างให้เป็นระเบียบอยู่เสมอด้วยคอลเล็กชัน
บันทึกและจัดหมวดหมู่เนื้อหาตามค่ากำหนดของคุณ
ปัญหามากมายในวิทยาการคอมพิวเตอร์อาจแสดงเป็นกราฟที่ประกอบด้วยโหนดและลิงก์ระหว่างรายการเหล่านั้น ตัวอย่างเช่น ปัญหาโฟลว์เครือข่ายซึ่งเกี่ยวข้องกับการขนส่งสินค้าหรือวัสดุในเครือข่ายต่างๆ เช่น ระบบรถไฟ
คุณแสดงโฟลว์เครือข่ายได้ด้วยกราฟที่มีโหนดเป็นเมืองและกราฟโค้งเป็นเส้นเชื่อมต่อ (เรียกว่าการไหล เนื่องจากพร็อพเพอร์ตี้คล้ายกับก๊อกน้ําที่ไหลผ่านท่อ)
ข้อจํากัดสําคัญในการไหลเวียนของเครือข่ายคือโครงสร้างแต่ละรายการมีความจุ ซึ่งเป็นจํานวนเงินสูงสุดที่ถ่ายโอนระหว่างโครงสร้างได้ในระยะเวลาที่กําหนด
ปัญหาโฟลว์สูงสุดคือการระบุจํานวนเงินรวมสูงสุดขนส่งระหว่างกราฟทั้งหมดในเครือข่ายได้ โดยขึ้นอยู่กับข้อจํากัดด้านความจุ
บุคคลแรกที่ทําการศึกษาปัญหานี้คือ คณิตศาสตร์ N.N. Tolstoi นักคณิตศาสตร์ชาวรัสเซียในช่วงทศวรรษ 1930 แผนที่ด้านล่างแสดงเครือข่ายทางรถไฟจริงที่เธอต้องการค้นหาโฟลว์สูงสุด

"หรือ" มีเครื่องมือแก้ปัญหาหลายอย่างสําหรับโฟลว์โฟลว์เครือข่ายในไลบรารีกราฟ
ส่วนต่อไปนี้จะแสดงตัวอย่างปัญหาโฟลว์เครือข่ายและแสดงวิธีแก้โจทย์ปัญหา
เนื้อหาของหน้าเว็บนี้ได้รับอนุญาตภายใต้ใบอนุญาตที่ต้องระบุที่มาของครีเอทีฟคอมมอนส์ 4.0 และตัวอย่างโค้ดได้รับอนุญาตภายใต้ใบอนุญาต Apache 2.0 เว้นแต่จะระบุไว้เป็นอย่างอื่น โปรดดูรายละเอียดที่นโยบายเว็บไซต์ Google Developers Java เป็นเครื่องหมายการค้าจดทะเบียนของ Oracle และ/หรือบริษัทในเครือ
อัปเดตล่าสุด 2024-08-09 UTC
[null,null,["อัปเดตล่าสุด 2024-08-09 UTC"],[],["Computer science utilizes graphs to model problems like network flow, where goods are transported across a network (e.g., railway). Each link (arc) in the network has a capacity, limiting transport volume. The maximum flow problem determines the highest total transport volume across all arcs, respecting these capacity constraints. This problem, first studied by A.N. Tolstoi, can be solved using solvers from the OR-Tools graph libraries, which are useful for problems such as maximum flows, minimum cost flows, and assignment problems.\n"]]