เมนูนำทาง
ระยะทางเลเวนชเตย์น
| m | e | t | h | o | d | ||
|---|---|---|---|---|---|---|---|
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | |
| a | 1 | 1 | 2 | 3 | 4 | 5 | 6 |
| l | 2 | 2 | 2 | 3 | 4 | 5 | 6 |
| g | 3 | 3 | 3 | 3 | 4 | 5 | 6 |
| o | 4 | 4 | 4 | 4 | 4 | 4 | 5 |
| r | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| i | 6 | 6 | 6 | 6 | 6 | 6 | 6 |
| t | 7 | 7 | 7 | 6 | 7 | 7 | 7 |
| h | 8 | 8 | 8 | 7 | 6 | 7 | 8 |
| m | 9 | 8 | 9 | 8 | 7 | 7 | 8 |
จากตัวอย่างจะเห็นว่า คำว่า algorithm และ คำว่า method มีค่าความต่างกันอยู่คือ 8 โดยได้มาจาก
ดั้งนั้น จะต้องดำเนินการทั้งหมด 8 ครั้ง จึงมีค่าความต่างกันอยู่ 8
เมนูนำทาง
ระยะทางเลเวนชเตย์นใกล้เคียง
แหล่งที่มา
WikiPedia: ระยะทางเลเวนชเตย์น