เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง transportation ที่ต้องการ
การเดินทางต่างๆ มักเป็นเรื่องที่น่าตื่นเต้น ไม่ว่าจะเป็นการเดินทางไปเที่ยว, การออกเดินทางไปทำงาน หรือแม้แต่การเดินทางกลับบ้านหรือไปซื้อของที่ร้าน คำว่า "วันละนิดเดียว" ก็อาจจะให้ความเหมาะสมกับการใช้เวลาอย่างมีประสิทธิภาพ ดั่งนั้นระบบปฏิบัติการ iOS ทำให้ทุกการเดินทางของคุณง่ายขึ้นอย่างมหัศจรรย์ ด้วยความสามารถที่ไม่ซ้ำซากและการตอบสนองอย่างรวดเร็ว...
Read More →การศึกษาทางด้านคอมพิวเตอร์ไม่ได้เกี่ยวข้องเพียงแค่กับห้องเรียนและหนังสือเท่านั้น มันยังสามารถเปลี่ยนแปลงโลกได้อย่างยิ่งใหญ่ผ่านโปรเจกต์ programming ที่นำไปใช้ในอุตสาหกรรมต่างๆได้อีกด้วยค่ะ ในบทความนี้ เราจะมาพูดถึงการนำโปรเจกต์ programming ที่เราเรียนรู้มาใช้ในโลกจริง โดยเน้นไปที่ตัวอย่าง programming project ที่มีการนำไปใช้ในอุตสาหกรรมต่างๆ มากมาย โดยเฉพาะอย่างยิ่งในประเทศไทย...
Read More →การศึกษาทางด้านคอมพิวเตอร์ไม่ได้เกี่ยวข้องเพียงแค่กับห้องเรียนและหนังสือเท่านั้น มันยังสามารถเปลี่ยนแปลงโลกได้อย่างยิ่งใหญ่ผ่านโปรเจกต์ programming ที่นำไปใช้ในอุตสาหกรรมต่างๆได้อีกด้วยค่ะ ในบทความนี้ เราจะมาพูดถึงการนำโปรเจกต์ programming ที่เราเรียนรู้มาใช้ในโลกจริง โดยเน้นไปที่ตัวอย่าง programming project ที่มีการนำไปใช้ในอุตสาหกรรมต่างๆ มากมาย โดยเฉพาะอย่างยิ่งในประเทศไทย...
Read More →การค้นหาเส้นทางที่สั้นที่สุด (shortest path) เป็นหัวใจหลักของการวางแผนเส้นทาง โดยที่ Dijkstra Algorithm เป็นหนึ่งในแอลกอริธึมที่โด่งดัง และได้รับการยอมรับสำหรับการแก้ไขปัญหาชนิดนี้ ในโลกแห่งการเขียนโปรแกรม, Dijkstra Algorithm ได้ถูกนำมาใช้ในหลากหลายภาษา และหนึ่งในนั้นคือ VB.NET ซึ่งเป็นภาษาที่เน้นความง่ายในการอ่านและการใช้งานสำหรับผู้เรียนรู้ใหม่...
Read More →Bellman Ford Algorithm เป็นอัลกอริธึมที่ถูกออกแบบมาเพื่อค้นหาเส้นทางที่สั้นที่สุด (shortest path) จากจุดเริ่มต้นไปยังจุดหมายอื่นๆ ในกราฟ ซึ่งสามารถจัดการกับน้ำหนักริมที่เป็นลบได้ นอกจากนี้ยังสามารถตรวจสอบวงหรี (negative cycles) ซึ่งหมายความว่าสามารถบอกได้ว่ากราฟของเรามีเส้นทางที่ทำให้รวมค่าน้ำหนักแล้วเป็นลบหรือไม่...
Read More →อัลกอริทึม Branch and Bound คืออะไร?...
Read More →ในโลกแห่งการวิเคราะห์ปัญหาการคำนวณที่ซับซ้อนผ่านอัลกอริทึม, Minimum Cost Flow Algorithm (อัลกอริทึมการหากระแสที่มีต้นทุนต่ำสุด) คือเครื่องมือที่สำคัญที่ช่วยให้เราสามารถหาวิธีการลำเลียง สินค้า จากจุดหนึ่งไปยังอีกจุดหนึ่งโดยใช้ต้นทุนต่ำที่สุด โดยที่ สินค้า อาจหมายถึงข้อมูล, พลังงาน, หรือแม้กระทั่งผลผลิตจากโรงงาน. อัลกอริทึมนี้ถือเป็นส่วนสำคัญของฟิลด์ที่เรียกว่า Optimisation หรือการปรับปรุงให้เหมาะสมที่สุด ที่มีการใช้กันอย่างแพร่หลายในอุตสาหกรรมต่างๆ ไม่ว่าจะเป็นการขนส่ง, การจัดสรรทรัพยากร, หรือแม้...
Read More →การหาคู่ที่เหมาะสมที่สุด (The Perfect Matching) หมายถึงการจับคู่ระหว่างสองกลุ่มโดยที่แต่ละคู่เป็นคู่ที่ดีที่สุดที่สามารถหาได้จากข้อมูลที่มี หนึ่งในวิธีการที่ถูกนำมาใช้กันอย่างแพร่หลายคือ Hungarian Method หรือ Hungarian Algorithm ซึ่งเป็นไอเดียจากนักคณิตศาสตร์ชาวฮังการีที่ชื่อว่า Edmonds และ Karp ที่ใช้ในการหาคู่ครองค่าใช้จ่าย (cost) ต่ำสุดในการจับคู่ระหว่างแรงงานกับงาน หรือในเชิงทฤษฎีกราฟคือหา maximum matching ใน bipartite graph ด้วยค่าใช้จ่ายที่ต่ำที่สุด (minimum cost)....
Read More →การเรียนรู้โปรแกรมมิ่งไม่เพียงแค่ทำให้เราเข้าใจภาษาคอมพิวเตอร์เท่านั้น แต่ยังช่วยให้เราสามารถแก้ไขปัญหาซับซ้อนได้ด้วยการใช้ความรู้ด้านอัลกอริธึมต่างๆ การศึกษาโปรแกรมมิ่งที่ EPT จะพาคุณสำรวจโลกของอัลกอริธึมที่หลากหลาย ซึ่งหนึ่งในนั้นคือ Minimum Cost Flow Algorithm (MCF) ที่เราจะอธิบายต่อไปนี้....
Read More →ในโลกแห่งการคำนวณที่ซับซ้อน หนึ่งในเหตุการณ์ที่นักวิทยาศาสตร์คอมพิวเตอร์และวิศวกรซอฟต์แวร์ต้องเผชิญคือการหาทางแก้ไขปัญหาการไหลของข้อมูลหรือสินค้าที่มีต้นทุนรวมน้อยที่สุด นี่คือที่มาของ Minimum Cost Flow Algorithm (MCF) โดยในบทความนี้ เราจะสำรวจความหมาย การใช้งาน ตัวอย่างโค้ดในภาษา Golang สถานการณ์การใช้งานจริง ทั้งยังวิเคราะห์ Complexity และข้อดีข้อเสียของอัลกอริทึมนี้ด้วย...
Read More →การเขียนโปรแกรมได้กลายเป็นทักษะที่ไม่อาจมองข้ามในโลกปัจจุบัน ทุกวันนี้โลกแห่งคอมพิวเตอร์ได้เกินกว่าเพียงการบริการสิ่งมหัศจรรย์ทางเทคโนโลยี แต่ยังคือเครื่องมือที่แก้ปัญหารากฐานที่ซับซ้อนได้มากมาย...
Read More →Ford-Fulkerson Algorithm คือหนึ่งในอัลกอริทึมที่สำคัญและมีประสิทธิภาพในการค้นหา maximum flow ใน network flow ซึ่งสามารถนำไปใช้แก้ปัญหาต่างๆ เช่น การจัดสรรทรัพยากร, การวางแผนการขนส่ง, และปัญหาการจับคู่ที่ดีที่สุดในระบบกราฟ อัลกอริทึมนี้มีหลายขั้นตอน แต่ใจความหลักคือการหา augmenting paths และเพิ่มกำลังการไหลไปยังเส้นทางเหล่านั้นจนไม่สามารถหาเส้นทางได้อีกต่อไป และนี่คือกระบวนการที่ทำให้ max flow ถูกค้นพบ...
Read More →การเขียนโปรแกรมในแวดวงวิชาการมีการเพิ่มพูนอย่างต่อเนื่องในทุกสาขาวิชาประยุกต์ เนื่องด้วยความต้องการระบบที่ซับซ้อนและการแก้ปัญหาที่หลากหลาย ด้วยคำนี้ Minimum Cost Flow Algorithm (MCF) ก็ไม่ได้ตกเป็นเว้น ซึ่งเป็นที่นิยมใช้ในการแก้ปัญหาการขนส่งสินค้าหรืองานในเครือข่ายที่ค่าใช้จ่ายต่ำที่สุด โดยมุ่งหวังให้แต่ละส่วนของงานหรือสินค้าไหลไปยังจุดหมายปลายทางด้วยค่าใช้จ่ายน้อยที่สุดในขณะที่รักษาไหลของข้อมูลหรือสินค้าให้ปริมาณที่ต้องการได้...
Read More →MCFA ค้นหาวิธีที่จะส่งผ่านโฟลว์จากจุดเริ่มต้นไปยังจุดสิ้นสุดให้ได้จำนวนโฟลว์ที่ต้องการ โดยมีต้นทุนรวมที่ต่ำที่สุด เราอาจคุ้นเคยกับอัลกอริธึมที่คล้ายคลึงกันอย่าง Ford-Fulkerson ที่ใช้สำหรับหา maximum flow แต่ MCFA เพิ่มเงื่อนไขของต้นทุนเข้าไปด้วย...
Read More →ในวงการการพัฒนาแอพพลิเคชัน, APIs (Application Programming Interfaces) ถือเป็นส่วนประกอบสำคัญที่ช่วยให้ปฏิสัมพันธ์ระหว่างแอพพลิเคชันกับบริการหรือข้อมูลอื่นๆ เป็นไปได้อย่างราบรื่น ด้วย APIs ฟรีที่มีอยู่มากมายบนอินเทอร์เน็ต, นักพัฒนาทั้งหลายสามารถสร้างสรรค์แอพพลิเคชันที่น่าอัศจรรย์ได้โดยไม่ต้องเริ่มต้นทุกอย่างจากศูนย์ ในบทความนี้ เราจะมาสำรวจ 5 โปรเจคที่คุณสามารถสร้างขึ้นได้โดยใช้ Free APIs เป็นจุดเริ่มต้น พร้อมทั้งชักชวนให้เห็นความสำคัญของการเรียนรู้การเขียนโปรแกรมอย่างเป็นลำดับขั้นตอน เพื่อให้คุณ...
Read More →การสร้างกราฟแบบไม่มีทิศทาง (undirected graph) เป็นหัวข้อที่น่าสนใจและมีความสำคัญในวงการคอมพิวเตอร์ เนื่องจากกราฟเป็นโครงสร้างข้อมูลที่ใช้ในการแทนความสัมพันธ์ระหว่างวัตถุต่างๆ ในการเขียนโปรแกรม กราฟช่วยให้เราจัดการกับปัญหาต่างๆ เช่น การค้นหาเส้นทางในแผนที่ หรือการอนุมานข้อมูลจากข้อมูลที่เชื่อมต่อกัน...
Read More →