Wikipedia

Khác biệt giữa bản sửa đổi của “Không gian mêtric”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Dòng 142:
:: Xóa đi ''C'': <math>\qquad </math> ''AGCTCAGGAATC''
 
Do đó, số tối thiểu các phép chèn, xoámxoá đi và thay thế để biến đổi ''X'' thành ''Y'' hay khoảng cách Levenshtein giữa ''X'' và ''Y'' là:
 
:<math>D_L (X,Y)=\min_S \lbrace{ i_S + d_S + r_S \rbrace}= 1+2+1 =4 </math>
Lấy từ “https://vi.wikipedia.org/wiki/Không_gian_mêtric”