การ วิเคราะห์ การ ไหล ของ เครือ ข่าย เกี่ยว ข้อง กับ การ กําหนด วิธี ที่ เหมาะ ที่ สุด ใน การ จ่าย แจก ทรัพยากร ผ่าน ทาง เครือ ข่าย ที่ แสดง ให้ เห็น โดย ทาง กราฟ.
ภาพไอคอนสัญญาณพื้นฐานของเครือข่ายฟลอฟท์
มี การ จําลอง เครือ ข่าย เป็น แบบ กราฟ ที่ ตรง ไป ตรง มา ซึ่ง โหนด แทน จุด ต่าง ๆ เช่น แหล่ง น้ํา, อ่าง ล้าง จาน, หรือ จุด กลาง, และ ขอบ เป็น เครื่องหมาย แทน ทาง สําหรับ การ ย้าย ทรัพยากร.
เป้าหมายคือหาการไหลสูงสุดจากโหนดแหล่ง ไปยังโหนดที่จมน้ํา โดยไร้ขีดความสามารถ ปัญหานี้โดยทั่วไปจะแก้ไขโดยใช้อัลกอริทึมแบบฟอร์ด-ฟลเกอร์สัน หรือ เอ็ดมันด์-คาร์ป
ปุ่มพิมพ์ลัดสําหรับคํานวณฟลอป
กราฟแสดงความสามารถที่เหลือ หลังจากการปรับปรุงการไหลแต่ละครั้ง
อัลกอริทึมของเอดมันด์-คาร์ป จะปรับปรุงประสิทธิภาพได้โดยการค้นหาในวงกว้างก่อน เพื่อหาเส้นทางต่อเติมที่สั้นที่สุดในแต่ละช่อง
โปรแกรมของเครือข่ายฟลอว์เทคนิก
อัลกอริทึมการไหลของเครือข่าย ถูกใช้ในโปรแกรมต่าง ๆ รวมถึง:
- [FLT: 0] แผนนําเข้า : ยกระดับการไหลของการจราจรและการไหล
- [FLT: 0] ผู้จัดการห่วงโซ่: แจกสินค้าอย่างมีประสิทธิภาพ
- [FLT: 0] การติดต่อ: การขยายความจุการโอนข้อมูลสูงสุด
- [FLT: 0]. program transfer transfer: จัดการจัดอันดับทรัพยากรตามเวลา.