bạn này hiểu phần này giúp mình bt trên nha… 
hình như phần này dễ nhất trong toán rời rạc @@
P/s: quên rồi!
Dùng giải thuật Dijkstra ấy.
Giải dùm tao đi Nam chỉ cần điền đáp số vào thôi hả >.<
Đề bài yêu cầu dùng giải thuật nào thì áp dụng giải thuật đó… cơ mà sao không thấy yêu cầu 
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.
H -> G = 3
H -> K = 3
H -> D = 4
H -> M = 6
Mới giải được nhiêu đó còn lại nhờ mọi người nhé