最小生成树:实现 Prim 算法来解决最小生成树 (MST)-matlab开发

时间:2024-06-18 04:03:47
【文件属性】:

文件名称:最小生成树:实现 Prim 算法来解决最小生成树 (MST)-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-18 04:03:47

matlab

输入矩阵是边加权矩阵,未连接的边被指定为 0 >>A = [0 192 344 0 0 0 0 0 0 0 0; 192 0 309 0 555 0 0 0 0 0 0; 344 309 0 499 0 0 0 0 0 0 0; 0 0 499 0 840 0 229 286 0 0 0; 0 555 0 840 0 237 0 0 0 0 0; 0 0 0 0 237 0 729 0 0 793 0; 0 0 0 229 0 729 0 383 0 0 0; 0 0 0 286 0 0 383 0 929 0 0; 0 0 0 0 0 0 0 929 0 934 581; 0 0 0 0 0 793 0 0 934 0 633; 0 0 0 0 0 0 0 0 581 633 0;] >> route = prims(A,1) 1 2 192 2 3 309 3 4 499 4 7 22


【文件预览】:
prims.m.zip

网友评论