Trình bày và cài đặt thuật toán tìm tuyến tỉnh đối với các phần tử trên mảng hai chiều trong hai trường hợp: a) Không sử dụng phần tử “Cầm canh". b) Có sử dụng phần tử “Cầm canh”. Cho biết thời gian thực hiện của hai thuật toán trong hai trường hợp trên?
Bài 13: Trình bày và cài đặt thuật toán tìm tuyến tỉnh đối với các phần tử trên mảng hai chiều trong hai trường hợp:
a) Không sử dụng phần tử “Cầm canh".
b) Có sử dụng phần tử “Cầm canh”.
Cho biết thời gian thực hiện của hai thuật toán trong hai trường hợp trên?