Câu 25:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

1

Câu 25:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

a

A. T = {(3,6),(1,8),(8,2), (3,6), (6,7), (8,5), (5,7)}

b

B. T = {(1,2),(3,8),(8,5), (3,6), (6,7), (2,4), (4,7)}

c

C. T = {(5,7),(5,6),(8,2), (3,6), (6,7), (8,5), (8,4)}

d

D. T = {(1,8),(3,8),(8,2), (3,6), (6,7), (8,5), (8,4)}