Thời gian còn lại
27m: 48s
CÂU HỎI 13 (SINGLECHOICE)
Use Prim's algorithm to find the minimum spanning tree for
the given weighted graph with the first edges (A, C). Assume
that the vertices are ordered alphabetically
3
7
12
8
11
2
1
2
13
9
5
1
2
2
10
4
15
6
14
2
3
1
← Trước
0
Tải
lại
Tiếp
theo
7 Nộp bài
Đ Lưu bài làm
Lưu ý khi làm bài
O O O O
1
(A,C),(DF).{B,E}.{A,D),(A,B).(F.G)
(AC),(A,B).{B,E).{A,D).(D.F).(F.G)
{A,C},{A, D},{A, B},{B,E},{D,F},{F,G)
(AC),(A,B).{AD),(B,E),(D.F},{F,G)
* Đánh dấu
