Professional Documents
Culture Documents
BÀI TẬP ĐỒ THÌ SAURONGPRIM
BÀI TẬP ĐỒ THÌ SAURONGPRIM
0 3 0 0 2 0
3 0 6 0 1 0
0 6 0 4 2 4
0 0 4 0 2 0
2 1 2 2 0 1
0 0 4 0 1 0
a. Vẽ đồ thị tương ứng với ma trận trên.
Dùng thuật toán KRUSKAL để tìm cây khung tối thiểu của đồ thị.
4 5 6
Câu 10: Viết giải thuật KRUSKAL để tìm cây khung tối thiểu của một
đồ thị liên thông có trọng số. Minh họa giải thuật trên đồ thị sau
Câu 11: Viết giải thuật PRIM để tìm cây khung tối thiểu của một đồ
thị liên thông có trọng số. Minh họa giải thuật trên đồ thị sau :
Cho đồ thị G vô hướng, liên thông được cho bởi danh sách
cạnh:
Câu 11: Viết giải thuật Kruskal để tìm cây khung tối thiểu của một đồ
thị liên thông có trọng số. Minh họa giải thuật trên đồ thị sau :
Cho đồ thị G vô hướng, liên thông được cho bởi danh sách
cạnh: