480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Thuật toán Floy được dùng để: A. Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị. B. Tìm đường

352/480

Thuật toán Floy được dùng để: 

Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị.

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị.

Tìm đường đi ngắn nhất giữa hai cặp đỉnh của đồ thị.

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

Giải thích

A là đáp án đúng