哪位高手帮我写一个C语言的Prim和Kruskal算法,有主函数调用可以调试的...

1、这不是一个简单的问题，得运用运筹学的知识和C语言的知识。

10年积累的成都网站建设、网站设计经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先建设网站后付款的网站建设流程，更有阿荣免费网站建设让你可以放心的选择与我们合作。

2、边数较少可以用Kruskal，因为Kruskal算法每次查找最短的边。 边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。

3、C语言的模块化程序结构用函数来实现，即将复杂的C程序分为若干模块，每个模块都编写成一个C函数，然后通过主函数调用函数及函数调用函数来实现一大型问题的C程序编写，因此常说：C程序=主函数+子函数。

4、回答：C语言是一种计算机程序设计语言。它既有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛。

用prim算法的思想,用C语言编写出最小生成树的方法的代码

1、tb[i][j] = INT_MAX；} while (m--){ scanf(%d%d%d， &u， &v， &w)；tb[u][v] = tb[v][u] = w；} prim(1， n)；printf(\n)；} return 0；} 要求出所有的最小生成树。貌似有点麻烦。

2、下面是PRIM算法实现的最小生成树代码。，利用邻接矩阵存储边的信息。程序已通过编译了，可以直接运行。

3、复杂度的不同：prim算法的复杂度是O(n^2)，其中n为点的个数。Kruskal算法的复杂度是O(e*loge)，其中e为边的个数。两者各有优劣，在不同的情况下选择不同的算法。

4、普里姆算法. 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。. 对于给定的连通网，起始状态全部顶点都归为 B 类。

C语言问题

1、{ int a=5；printf(%d，A)；} 编译程序把a和A认为是两个不同的变量名，而显示出错信息。C认为大写字母和小写字母是两个不同的字符。习惯上，符号常量名用大写，变量名用小写表示，以增加可读性。

2、C确实没有问题，%c只是给z[0]赋值。这个题目是用来考察如何输入字符串的，虽然答案C也正确，但是答案D更符合题目的要求，所以最终还是选择D的。

3、cl.exe是VC0使用的编译器（用来编译代码的程序），VC0在已设定的路径中没有找到cl.exe就导致了上述的错误。可见罪魁祸首是你设置了（或者上帝设置了）错误的路径引起的。

4、你输入的2473，对程序来说相当于依次输入了3这四个字符。

5、正确的程序代码应该是这样的吧：int a=1；while(a--) ； 你在这里忘记了一个分号了 printf(*)；printf(%d，a)；按照这个代码的话，while语句的循环体是空语句，执行的时候和正常步骤一样。

6、上机调通以下程序，并写出以下程序的输出结果。程序完成输入两个数，按由小到大的顺序输出。

网站栏目：c语言prim函数 c语言isprime函数
文章源于：http://azwzsj.com/article/degcdsi.html