Prim算法生成最小树 Powerby KTL

原创 2006年06月09日 15:42:00

#include "stdio.h"
#define n 6
typedef struct
{
 int fromvex,endvex;
 float length;
}edge;

edge T[n-1];

float dist[n][n]={{100000,10,100000,100000,19,21},
{10,100000,5,6,100000,11},
{100000,5,100000,6,100000,100000},
{100000,6,6,100000,18,14},
{19,100000,100000,18,100000,33},
{21,11,100000,14,33,100000}};
 
void Prim(int i)
{
 int j,k,m,v;
 float min,max=100000;
 float d;
 edge e;
 v=i;
 for(j=0;j<=n-2;j++)
 {
  T[j].fromvex=v;
  if(j>=v)
  {
   T[j].endvex=j+1;
   T[j].length=dist[v][j+1];
  }
  else
  {
   T[j].endvex=j;
   T[j].length=dist[v][j];
  }
 }
 for(k=0;k<n-1;k++)
 {
  min=max;
  for(j=k;j<n-1;j++)
   if(T[j].length<min)
   {
    min=T[j].length;
    m=j;
   }
   e=T[m];
   T[m]=T[k];
   T[k]=e;
   v=T[k].endvex;
   for(j=k+1;j<n-1;j++)
   {
    d=dist[v][T[j].endvex];
    if(d<T[j].length)
    {
     T[j].length=d;
     T[j].fromvex=v;
    }
   }
 }
}

int main()
{
 int i;
 Prim(2);
 for(i=0;i<n-1;i++)
 {
  printf("%d--%.0f-->%d/n",T[i].fromvex,T[i].length,T[i].endvex);
 }
 return 0;
}

最小耗费生成树(Prim算法)

  • 2014年08月28日 17:20
  • 3KB
  • 下载

最小支撑(生成)树的prim算法 java

package prim; import java.util.*;public class Prim { static int MAX = Integer.MAX_VALUE; ...

最小生成树(Prim算法)

  • 2015年06月13日 23:00
  • 2KB
  • 下载

Prim算法最小生成树(C语言)

  • 2014年10月16日 16:31
  • 516B
  • 下载

(prim算法题型一)求最小生成树的权值和、路径、边值的最小和最大值。

1.输出最小生成树个边权值累加和 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 #include #include #define MaxInt 0x...

用Prim算法构造最小生成树

  • 2013年12月07日 20:18
  • 1KB
  • 下载

prim算法最小生成树

  • 2008年02月19日 11:11
  • 31KB
  • 下载

数据结构之最小生成时Prim算法 java

Prim算法是以某顶点为起点,逐步找各顶点上最小权值的边来构建最小生成树。 ---------------------------转载请注明出处----------------------------...

实现构造最小生成树的Prim算法

  • 2016年12月14日 19:43
  • 3.42MB
  • 下载

最小生成树Prim算法

  • 2013年11月03日 22:07
  • 12KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Prim算法生成最小树 Powerby KTL
举报原因:
原因补充:

(最多只允许输入30个字)