Từ đồ thị G1 trong Hình 1. Hãy thực hiện yêu cầu sau: a. Dùng thuật toán duyệt đồ thị theo chiều rộng để tìm đường đi ngắn nhất từ đỉnh C đến tất cả các đỉnh của đồ thị. b. Từ câu a, mô tả cách duyệt cây theo chiều rộng bắt đầu từ đỉnh C.

a. Để tìm đường đi ngắn nhất từ đỉnh C đến tất cả các đỉnh khác trong đồ thị G1 bằng thuật toán duyệt theo chiều rộng (BFS), ta thực hiện các bước sau:

• Bắt đầu từ đỉnh C.

• Thăm tất cả các đỉnh kề với C trước khi chuyển sang các đỉnh ở cấp độ tiếp theo.

• Tiếp tục quá trình này cho đến khi tất cả các đỉnh đều được thăm.

b. Cách duyệt cây theo chiều rộng từ đỉnh C:

• Bắt đầu từ đỉnh C, thăm các đỉnh kề theo thứ tự từ trái sang phải hoặc từ trên xuống dưới.

• Đảm bảo rằng mỗi cấp độ của cây được duyệt hoàn toàn trước khi chuyển sang cấp độ tiếp theo.

• Ghi nhớ các đỉnh đã thăm để tránh thăm lại.