dijkstra.cpp

2008年全国大学生数学建模大赛B题的解题程序。本程序不仅解决题目的要求

#include "Dijkstra.h"

int Get_Next_Grow_Node(Node A[],int n)
{
	int nextNode; 
	for (int i=0;i<n;i++)
	{
		if (A[i].flag!=1)
		{
			nextNode=i;
			break;
		}
	}                          //初始值赋为没有加入的第一个节点
	for (i = nextNode+1;i<n;i++)
	{

		if(A[i].flag==0 && (A[i].distance < A[nextNode].distance))
		{
			nextNode=i;
		}
	}
	return nextNode;
}



void Insert_Path(Path &pathA,Path *pathB)
{
	p_path last=&pathA;
	while(last->nextNode)
	{
		last=last->nextNode;
	}
	last->nextNode=pathB;
}