贪心算法.c

来自「这是一个用C语言编写的贪心算法程序」· C语言 代码 · 共 41 行

#include"stdio.h"
struct 




dijkstra(int v,float a[][],float dist[],int prev[])
{
	int n=dist.length-1;
	if(v<1||v>n) return;
	boean s[]=new bolean[n+1];
	for(int i=1;i<=n;i++)
	{
		dist[i]=a[v][i];
		s[i]=false;
		if(dist[i]==Float.MAX_VALUE) prev[i]=0;
		lse prv[i]=v;
	}
	dist[v]=0;s[v]=true;
	for(inti=1;i<n;i++)
	{
		float temp=Float.MAX_VALUE;
		int u=v;
		for(int j=1;j<n;j++)
			if((! s[j])&&(dist[j]<temp))
			{
              u=j;temp=dist[j];
			}
			s[u]=true;
	        for(int j=1;j<n;j++)
                if((! s[j])&&(a[u][j]<Float.MAX_VALUE))
				{
					float newdist=dist[u]+a[u][j];
					if(nedist<dist[j])
					{
						dist[j]=newdist;
						prev[j]=u;
					}
				}
	}
}