เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง residual_graph ที่ต้องการ
การเขียนโปรแกรมไม่ใช่เพียงการออกแบบเว็บไซต์หรือสร้างแอปพลิเคชันที่น่าสนใจเท่านั้น แต่ยังรวมถึงการแก้ปัญหาทางคณิตศาสตร์ที่ซับซ้อนด้วยการใช้ algorithm ที่เหมาะสม หนึ่งใน algorithm ที่มีประโยชน์อย่างยิ่งในเรื่องการหา maximum flow ในเครือข่ายคือ Ford-Fulkerson Algorithm. วันนี้ผู้เขียนจะพาทุกท่านไปร่วมสำรวจความลึกลับของ algorithm นี้ในภาษา C พร้อมทั้งวิเคราะห์ข้อดีข้อเสีย และแนะนำ usecase ที่จะเปลี่ยนมุมมองของคุณเกี่ยวกับการเขียนโปรแกรมที่ EPT....
Read More →ปัญหาซึ่งนักวิทยาการคอมพิวเตอร์และวิศวกรรมนั้นต้องเผชิญอยู่บ่อยครั้งก็คือการหาสังข์การไหลของเครือข่าย (Network Flow) กล่าวคือปัญหาที่เราต้องพยายามหาจำนวนการไหลสูงสุดที่เป็นไปได้ตามเส้นทางที่ซับซ้อนภายในเครือข่าย อัลกอริธึมที่คนทั่วไปใช้ในการแก้ปัญหาประเภทนี้คือ Ford-Fulkerson Algorithm นั่นเองครับผม!...
Read More →การเขียนโปรแกรมเป็นสิ่งที่เปิดโลกแห่งการแก้ปัญหาได้อย่างไม่จำกัด โดยเฉพาะด้านของอัลกอริทึมที่เป็นหัวใจของหลายๆ โซลูชันในภาควิชาการและวิชาชีพ วันนี้เราจะมาดำดิ่งไปกับอัลกอริทึมชื่อดังอีกตัวหนึ่งที่เรียกว่า Ford-Fulkerson Algorithm ซึ่งถูกนำมาใช้เพื่อการหาค่าการไหลสูงสุดในเครือข่าย (maximum flow) ในปัญหาที่เกี่ยวข้องกับเนื้อข่าย (network)...
Read More →ในโลกของการคำนวณและวิเคราะห์อัลกอริทึมเพื่อแก้ไขปัญหาเกี่ยวกับกราฟและเครือข่าย (Networks), Ford-Fulkerson Algorithm ถือเป็นกลวิธีที่สำคัญและมีพื้นฐานอยู่ในหลายๆ แอพพลิเคชันในชีวิตจริง เช่น การวางแผนการเดินทาง, การจัดส่งสินค้า, และการจัดการทรัพยากรต่างๆ...
Read More →