เมนูนำทาง
ขั้นตอนวิธีของเฮิร์ชเบิร์ก ตัวอย่างประยุกต์ใช้งานประโยชน์สำคัญอันหนึ่งของขั้นตอนวิธีนี้ คือ การหาการลำดับเรียงตัวของสาย DNA และสายโปรตีน ซึ่งมันเป็นวิธีที่มีประสิทธิภาพในการคำนวณลำดับย่อยร่วมยาวสุด (Longest cummon subsequence) ระหว่างกลุ่มข้อมูล 2 กลุ่มที่แตกต่างกัน
เมนูนำทาง
ขั้นตอนวิธีของเฮิร์ชเบิร์ก ตัวอย่างประยุกต์ใช้งานใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีของเฮิร์ชเบิร์ก http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dy... http://www.cs.toronto.edu/~brudno/csc2427/Lec7Note... http://www.cs.tau.ac.il/~rshamir/algmb/98/scribe/h... http://www.csci.agh.edu.pl/42/