dijkstra.h

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

#ifndef _DIJKSTRA
#define _DIJKSTRA
#include "Dijkstra.h"
#include "stdio.h"
#include "stdlib.h"

typedef struct PathLink
{
	int node;
	struct PathLink *nextNode;
}Path,*p_path;

typedef struct NodeLink
{
	int node;            //节点编号
	int flag;            //加入标志
	Path path;           //最短路径链表
	int distance;        //最短距离
}Node;
//extern Path Dijkstra(int A[][],Node B[],int n,int sourceNode,int destinationNode);
extern int  Get_Next_Grow_Node(Node A[],int n);
extern bool Output(Path nodePath);
extern void Insert_Path(Path &pathA,Path *pathB);
#endif