prim算法讲解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 2 3 4 5
算法过程
8 1 5 1 3 4 9 5 10 3 7 6 2
T []
c 0
v(红点) sb(白点) 1 2,3,4,5
b 1 1 11 2 3 45 8 inf 1 5 1 4 4 2 3 5 8 9 3
1 4 1
1
4
2,3,5
矩阵a 1 2 0 8 8 0 inf 6 1 inf 5 7 3 inf 6 0 9 10 4 1 inf 9 0 3 5 5 7 10 3 0
1 2 3 4 5
145 452 137 1452 4523 1376
11
2
3
17
3
[]
矩阵a 1 2 0 8 8 0 inf 6 1 inf 5 7 3 inf 6 0 9 10 4 1 inf 9 0 3 5 5 7 10 3 0
1 2 3 4 5
算法过程
8 1 5 1 3 4 9 5 10 3 7 6 2
T []
c 0
v(红点) sb(白点) 1 2,3,4,5
b 1 1 11 2 3 45 8 inf 1 5 1 4 4 2 3 5 8 9 3 5 4 2 3 7 9 2 3 6
图解
8 1 5 1 3 4 9 8 1 5 1 3 4 9 8 1 5 1 3 4 9 5 10 3 7 6 1 2 5 10 3 7 6 1 2 5 10 3 7 6 1 2
8 1 5 5 3 4 9 8 1 5 5 3 4 9 8 1 5 5 3 4 9 10 3 7 6 2 10 3 7 6 2 10 3 7 6 2
1 2 3 4 5
算法过程
8 1 5 1 3 4 9 5 10 3 7 6 2
T []
c 0
v(红点) sb(白点) 1 2,3,4,5
b 1 1 11 2 3 45 8 inf 1 5 1 4 4 2 3 5 8 9 3 5 4 2 3wk.baidu.com7 9
1 4 1 14 45 13
1
4
2,3,5
4
5
2,3
1 4 1 14 45 13
1
4
2,3,5
4
5
2,3
矩阵a 1 2 0 8 8 0 inf 6 1 inf 5 7 3 inf 6 0 9 10 4 1 inf 9 0 3 5 5 7 10 3 0
1 2 3 4 5
145 452 137
11
2
3
算法过程
8 1 5 1 3 4 9 5 10 3 7 6 2
T []
c 0
v(红点) sb(白点) 1 2,3,4,5
b 1 1 11 2 3 45 8 inf 1 5 1 4 4 2 3 5 8 9 3 5 4 2 3 7 9 2 3 6 []
1 4 1 14 45 13
1
4
2,3,5
4
5
2,3
矩阵a 1 2 0 8 8 0 inf 6 1 inf 5 7 3 inf 6 0 9 10 4 1 inf 9 0 3 5 5 7 10 3 0
算法过程
8 1 5 1 3 4 9 5 10 3 7 6 2
T []
c 0
v(红点) sb(白点) 1 2,3,4,5
b 1 1 11 2 3 45 8 inf 1 5
矩阵a 1 2 0 8 8 0 inf 6 1 inf 5 7 3 inf 6 0 9 10 4 1 inf 9 0 3 5 5 7 10 3 0