Announcement
Collapse
No announcement yet.
Bài tập tính đường đi tối thiểu từ 1 đỉnh đến 1 đỉnh
Collapse
X
-
Dễ mà. Không biết thuật giải thì ngồi tìm ra tất cả các đường đi từ đỉnh u đến đỉnh v, rồi chọn ra đường ngắn nhất trong mấy đường tìm được. Nếu bạn liệt kê được toàn bộ đường đi từ đỉnh u đến đỉnh v, tính đúng chi phí thì sẽ giải đúng thôi. Nếu dư thời gian thì ngồi làm thế này cho chắc. =))
Còn thuật giải thì nằm ở trong slide, hoặc là kiếm cuốn sách toán rời rạc mà đọc.
Comment
Comment