您好,欢迎来到划驼旅游。
搜索
您的当前位置:首页最小生成树算法

最小生成树算法

来源:划驼旅游
最小生成树算法

上传Word文档,包含代码、运行结果截图

Prim算法 运行

代码如下

#include #include

#define MAXCOST 0x7fffffff #define MAX 100

int cpppa[MAX][MAX];

int Prim(int cpppa[][MAX], int n) { int i, j, min, minid, sum = 0; int nb[MAX]; int zuidi[MAX];

for (i = 2; i <= n; i++) {

zuidi[i] = cpppa[1][i]; nb[i] = 1;

}

nb[1] = 0;

for (i = 2; i <= n; i++) { minid = 0;

min = MAXCOST;

for (j = 2; j <= n; j++) {

if (zuidi[j] < min && zuidi[j] != 0) {

min = zuidi[j]; minid = j; } }

printf(\"%c - %c : %d\\n\ sum += min; zuidi[minid] = 0; for (j = 2; j <= n; j++) {

if (cpppa[minid][j] < zuidi[j]) {

zuidi[j] = cpppa[minid][j]; nb[j] = minid; } } }

return sum; }

int main()

{ char chx, chy; int x, y, cost; int i, j, k, m, n;

scanf(\"%d%d\ getchar();

for (i = 1; i <= m; i++) {

for (j = 1; j <= m; j++) {

cpppa[i][j] = MAXCOST; } }

}

for (k = 0; k < n; k++) {

scanf(\"%c %c %d\ getchar();

i = chx - 'A' + 1; j = chy - 'A' + 1; cpppa[i][j] = cost; cpppa[j][i] = cost; }

cost = Prim(cpppa, m); printf(\"Total:%d\\n\return 0;

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo6.com 版权所有 湘ICP备2023023988号-11

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务