文件名称:最小生成树:实现 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