Siêu thị PDFTải ngay đi em, trời tối mất
Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
MIỄN PHÍ
Số trang
10
Kích thước
303.7 KB
Định dạng
PDF
Lượt xem
1476
Minimum spanning tree ppt
Nội dung xem thử
Mô tả chi tiết
Minimum spanning tree
Khái ni
ệm:
- Cây bao trùm t
ối thi
ểu MST (minimum spanning
tree) c
ủa m
ột đồ th
ị có tr
ọng s
ố là m
ột t
ập h
ợp các
c
ạnh k
ết n
ối t
ất c
ả các đỉnh sao cho t
ổng tr
ọng s
ố
c
ủa
các c
ạnh là nh
ỏ nh
ấ
t
- MST không nh
ất thi
ết là duy nh
ất trong m
ột đồ th
ị
Tài liệu tương tự (6)
Xem tất cảTải ngay đi em, còn do dự, trời tối mất!