贪心算法－－最短路径问题

    思考一个问题，在一个含权有向图中，顶点１为源点（可以到达图中任意点，但图中任意点都不能到达此点），想办法求出顶点１到图中所有点的最短路仅（只求处路径长度）．

思路如上面截图所示：代码如下

#include 
#define M 7
#define INFINITY 9999999
int findMin(int *lamda,int *Y); 
void DIJKSTRA(int g[][M],int lamda[M]);
void printWay(int point,int current);
int way[M]={0};
int main(void)
{
	int g[M][M]={0},lamda[M]={0},i=0,j=0;
	for(i=0;i",1);
		if(current==1) printf("%d",1);
		return;
	}
	else
	{
		printWay(way[point],current);
		if(point!=current)
			printf(" %d ->",point);
		else 
			printf(" %d",point);
	}
}