รู้เบื้องต้นเกี่ยวกับอัลกอริทึมโลภ

อัลกอริธึมโลภได้รับการออกแบบมาเพื่อให้ได้วิธีแก้ปัญหาที่เหมาะสมที่สุดสำหรับปัญหาที่กำหนด ในแนวทางที่โลภมาก การตัดสินใจจะทำจากโดเมนของโซลูชันที่กำหนด เนื่องจากเป็นคนโลภ เราจึงเลือกวิธีแก้ปัญหาที่ใกล้ที่สุดซึ่งดูเหมือนว่าจะให้ทางออกที่ดีที่สุด

อัลกอริธึมที่โลภพยายามค้นหาโซลูชันที่เหมาะสมที่สุดในพื้นที่ ซึ่งอาจนำไปสู่โซลูชันที่ปรับให้เหมาะสมทั่วโลกในท้ายที่สุด อย่างไรก็ตาม โดยทั่วไปแล้ว อัลกอริธึมที่โลภไม่ได้ให้โซลูชันที่ปรับให้เหมาะสมทั่วโลก

ในส่วนนี้ เราจะกล่าวถึง −

• ปัญหาการเลือกกิจกรรม
• อัลกอริทึมของ Dijkstra สำหรับการเป็นตัวแทนรายการที่อยู่ติดกัน
• อัลกอริธึมเส้นทางที่สั้นที่สุดของ Dijkstra
• อัลกอริทึมการเข้ารหัส Huffman
• การเข้ารหัส Huffman อย่างมีประสิทธิภาพสำหรับการป้อนข้อมูลแบบเรียงลำดับ
• ปัญหาการจัดลำดับงานที่มีกำหนดเวลา
• อัลกอริธึม Spanning Tree ขั้นต่ำของ Kruskal
• ปัญหาการเปลี่ยนเหรียญขั้นต่ำ
• ปัญหาจำนวนแพลตฟอร์มขั้นต่ำ
• อัลกอริธึม Spanning Tree ขั้นต่ำของ Prim
• MST ของ Prim สำหรับการเป็นตัวแทนรายการที่อยู่ติดกัน
• ปัญหาเป้เศษส่วน