Needleman Wunsch
1.0.0
การสร้างภาพข้อมูลแบบโต้ตอบของอัลกอริทึม Needleman-Wunsch ใน JavaScript
คุณสามารถดูรหัสนี้สดได้ที่ https://needleman-wunsch.vercel.app/
แรงจูงใจเบื้องหลังการสาธิตนี้คือฉันมีปัญหาในการทำความเข้าใจอัลกอริทึมดังนั้นเพื่อให้เข้าใจดีขึ้นฉันจึงตัดสินใจใช้มัน สิ่งนี้ไม่ได้มีไว้สำหรับการใช้งานอย่างจริงจังสิ่งที่ฉันพยายามทำที่นี่คือการแสดงให้เห็นว่าการสร้างเมทริกซ์ถูกสร้างขึ้นอย่างไรและวิธีการทำงานของอัลกอริทึม นอกจากนี้ฉันต้องการอนุญาตให้มีอิสระสำหรับผู้ใช้ในการสร้างเส้นทางที่กำหนดเองตามเมทริกซ์และดูว่าเส้นทางแปลเป็นแนวทางในการจัดตำแหน่งอย่างไร "หรือการจัดตำแหน่งผิด"