เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง transportation_planning ที่ต้องการ
Bellman Ford Algorithm เป็นอัลกอริธึมที่ถูกออกแบบมาเพื่อค้นหาเส้นทางที่สั้นที่สุด (shortest path) จากจุดเริ่มต้นไปยังจุดหมายอื่นๆ ในกราฟ ซึ่งสามารถจัดการกับน้ำหนักริมที่เป็นลบได้ นอกจากนี้ยังสามารถตรวจสอบวงหรี (negative cycles) ซึ่งหมายความว่าสามารถบอกได้ว่ากราฟของเรามีเส้นทางที่ทำให้รวมค่าน้ำหนักแล้วเป็นลบหรือไม่...
Read More →อัลกอริทึม Branch and Bound คืออะไร?...
Read More →การเรียนรู้โปรแกรมมิ่งไม่เพียงแค่ทำให้เราเข้าใจภาษาคอมพิวเตอร์เท่านั้น แต่ยังช่วยให้เราสามารถแก้ไขปัญหาซับซ้อนได้ด้วยการใช้ความรู้ด้านอัลกอริธึมต่างๆ การศึกษาโปรแกรมมิ่งที่ EPT จะพาคุณสำรวจโลกของอัลกอริธึมที่หลากหลาย ซึ่งหนึ่งในนั้นคือ Minimum Cost Flow Algorithm (MCF) ที่เราจะอธิบายต่อไปนี้....
Read More →MCFA ค้นหาวิธีที่จะส่งผ่านโฟลว์จากจุดเริ่มต้นไปยังจุดสิ้นสุดให้ได้จำนวนโฟลว์ที่ต้องการ โดยมีต้นทุนรวมที่ต่ำที่สุด เราอาจคุ้นเคยกับอัลกอริธึมที่คล้ายคลึงกันอย่าง Ford-Fulkerson ที่ใช้สำหรับหา maximum flow แต่ MCFA เพิ่มเงื่อนไขของต้นทุนเข้าไปด้วย...
Read More →