Dưới đây là một , kèm theo hướng dẫn từng bước. Bạn có thể tham khảo để ôn tập hoặc làm tài liệu giảng dạy. Đề bài Cho đồ thị có hướng (hoặc vô hướng) với các trọng số không âm như sau (ma trận kề hoặc danh sách cạnh):
Dưới đây là một , kèm theo hướng dẫn từng bước. Bạn có thể tham khảo để ôn tập hoặc làm tài liệu giảng dạy. Đề bài Cho đồ thị có hướng (hoặc vô hướng) với các trọng số không âm như sau (ma trận kề hoặc danh sách cạnh):