Tovi的博客

最小生成树prim算法实现所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。           首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7];       map[1][2]=map[2][1]=4;       map[1][3]=map[3][1]=2;

二分图判定：给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2中颜色进行染色？题目保证没有重边和自环。 (1      把相邻的顶点染成不同的颜色叫做图着色问题。对图进行着色所需要的最小颜色数称为最小着色数。最小着色数为2的图称为二分图。如果只用2种颜色，那么确定一个顶点的颜色之后，和它相邻的顶点的颜色也就确定了。因此，选择任意一个顶点出发，依次确

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19847    Accepted Submission(s): 7594Problem DescriptionThere are