Ý tưởng này khá hay, ứng dụng trong suy nghĩ tìm lời giải.
Các cạnh trên các "đường đi ngắn nhất" (DDNN) có thể tạo thành 1 cây, gốc là đỉnh xuất phát.
1. Có thể tìm mối liên hệ giữa Dijkstra và Prim nhờ ý tưởng này ?
2. u -> k -> v là DDNN từ u đến v <=> u -> k là DDNN từ u đến k, và k -> v là DDNN từ k đến v
Tags:
Không có nhận xét nào:
Đăng nhận xét