Sự khác biệt giữa thuật toán cây bao trùm tối thiểu và thuật toán đường đi ngắn nhất là gì?
Trong lớp cấu trúc dữ liệu của tôi, chúng tôi đã đề cập đến hai thuật toán cây bao trùm tối thiểu (Prim's và Kruskal) và một thuật toán đường đi ngắn nhất (Dijkstra's).
Cây bao trùm tối thiểu là một cây trong biểu đồ kéo dài tất cả các đỉnh và tổng trọng lượng của cây là tối thiểu. Con đường ngắn nhất là khá rõ ràng, nó là con đường ngắn nhất từ đỉnh này sang đỉnh khác.
Điều tôi không hiểu là vì cây bao trùm tối thiểu có tổng trọng lượng tối thiểu, các đường dẫn trong cây có phải là những con đường ngắn nhất không? Bất cứ ai có thể giải thích những gì tôi đang thiếu?
Bất kỳ trợ giúp được đánh giá cao.