ในสาขาวิทยาการคอมพิวเตอร์ เราจะกล่าวว่าปัญหาใด ๆ มี โครงสร้างย่อยที่เหมาะสมที่สุด (อังกฤษ: optimal substructure) ก็ต่อเมื่อปัญหานั้นสามารถหาคำตอบที่เหมาะสมที่สุดอย่างมีประสิทธิภาพ ได้จากคำตอบที่เหมาะสมที่สุดของปัญหาย่อยของมัน คุณสมบัตินี้มีความจำเป็นอย่างยิ่งในการแก้ปัญหาด้วยกำหนดการพลวัตและขั้นตอนวิธีแบบละโมบอย่างมีประสิทธิภาพ
ภาพที่ 1. การหาเส้นทางสั้นที่สุดโดยอาศัยการแก้
โครงสร้างย่อยที่เหมาะสมที่สุด ตัวเลขหมายถึงความยาวของเส้นเชื่อม เส้นตรงหมายถึงเส้นเชื่อมเส้นเดียว เส้นคลื่นหมายถึงระยะทางสั้นที่สุด
ขั้นตอนวิธีแบบละโมบสามารถใช้แก้ปัญหาที่มี โครงสร้างย่อยที่เหมาะสมที่สุด ได้ถ้าหากสามารถพิสูจน์โดยการอุปนัยเชิงคณิตศาสตร์ว่าแต่ละขั้นตอนในการแก้ปัญหานั้นจะสร้างคำตอบที่เหมาะสมที่สุด หากไม่เช่นนั้นปัญหานี้จะกล่าวได้ว่าเป็นปัญหาที่มีการทับซ้อนกันของปัญหาย่อยและสามารถหาผลเฉลยได้ด้วยกำหนดการพลวัต
พิจารณาการหาเส้นทางสั้นที่สุด ในการเดินทางด้วยรถยนต์จากเมืองหนึ่งไปยังเมืองหนึ่ง ดังที่ได้แสดงในภาพที่ 1 ซึ่งเป็นปัญหาที่ที่มี โครงสร้างย่อยที่เหมาะสมที่สุด ถ้าหากเส้นทางสั้นที่สุดในการเดินทางจาก กรุงเทพมหานาครไปอุบลราชธานี ต้องผ่านนครราชสีมาและต่อไปยังขอนแก่น ดังนั้นเส้นทางที่สั้นที่สุดจาก นครราชสีมาไปยังอุบลราชธานี ก็ต้องผ่านจังหวัดขอนแก่นด้วยเช่นกัน จะเห็นว่าปัญหาในการเดินทางจาก นครราชสีมาไปยังอุบลราชธานี ก็จะเป็นปัญหาย่อยอยู่ในการเดินทาง จากกรุงเทพฯ ไปยังอุบลราชธานี (ดังเช่นเส้นคลื่นในภาพซึ่งหมายถึงปัญหาย่อยซึ่งเป็นเส้นทางสั้นที่สุด)
ปัญหาที่มีโครงสร้างย่อยที่เหมาะสมที่สุด - การเรียงแบบผสาน
- การเรียงแบบเร็ว
ปัญหาที่ไม่มีโครงสร้างย่อยที่เหมาะสมที่สุดอ้างอิง - Introduction to Algorithms, 2nd ed., (Cormen, Leiserson, Rivest, and Stein) 2001, p. 327. ISBN 0-262-03293-7.
โครงสร, างย, อยท, เหมาะสมท, ในสาขาว, ทยาการคอมพ, วเตอร, เราจะกล, าวว, าป, ญหาใด, งกฤษ, optimal, substructure, อเม, อป, ญหาน, นสามารถหาคำตอบท, เหมาะสมท, ดอย, างม, ประส, ทธ, ภาพ, ได, จากคำตอบท, เหมาะสมท, ดของป, ญหาย, อยของม, ณสมบ, ความจำเป, นอย, างย, งในการแก, ญ. insakhawithyakarkhxmphiwetxr eracaklawwapyhaid mi okhrngsrangyxythiehmaasmthisud xngkvs optimal substructure ktxemuxpyhannsamarthhakhatxbthiehmaasmthisudxyangmiprasiththiphaph idcakkhatxbthiehmaasmthisudkhxngpyhayxykhxngmn khunsmbtinimikhwamcaepnxyangyinginkaraekpyhadwykahndkarphlwtaelakhntxnwithiaebblaombxyangmiprasiththiphaph 1 phaphthi 1 karhaesnthangsnthisudodyxasykaraek okhrngsrangyxythiehmaasmthisud twelkhhmaythungkhwamyawkhxngesnechuxm esntrnghmaythungesnechuxmesnediyw esnkhlunhmaythungrayathangsnthisud khntxnwithiaebblaombsamarthichaekpyhathimi okhrngsrangyxythiehmaasmthisud idthahaksamarthphisucnodykarxupnyechingkhnitsastrwaaetlakhntxninkaraekpyhanncasrangkhatxbthiehmaasmthisud hakimechnnnpyhanicaklawidwaepnpyhathimikarthbsxnknkhxngpyhayxyaelasamarthhaphlechlyiddwykahndkarphlwt enuxha 1 twxyang 2 pyhathimiokhrngsrangyxythiehmaasmthisud 3 pyhathiimmiokhrngsrangyxythiehmaasmthisud 4 xangxingtwxyang aekikhphicarnakarhaesnthangsnthisud inkaredinthangdwyrthyntcakemuxnghnungipyngemuxnghnung dngthiidaesdnginphaphthi 1 sungepnpyhathithimi okhrngsrangyxythiehmaasmthisud thahakesnthangsnthisudinkaredinthangcak krungethphmhanakhripxublrachthani txngphannkhrrachsimaaelatxipyngkhxnaekn dngnnesnthangthisnthisudcak nkhrrachsimaipyngxublrachthani ktxngphancnghwdkhxnaekndwyechnkn caehnwapyhainkaredinthangcak nkhrrachsimaipyngxublrachthani kcaepnpyhayxyxyuinkaredinthang cakkrungethph ipyngxublrachthani dngechnesnkhluninphaphsunghmaythungpyhayxysungepnesnthangsnthisud pyhathimiokhrngsrangyxythiehmaasmthisud aekikhkareriyngaebbphsan kareriyngaebberwpyhathiimmiokhrngsrangyxythiehmaasmthisud aekikhpyhawithiyawsudxangxing aekikh Introduction to Algorithms 2nd ed Cormen Leiserson Rivest and Stein 2001 p 327 ISBN 0 262 03293 7 ekhathungcak https th wikipedia org w index php title okhrngsrangyxythiehmaasmthisud amp oldid 5609840, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
