单源最短路径.cpp

算法设计的分支限界法中的单源最短路径问题的实现

#include "shortpath.h"
#include "make2db.h"
#include "fstream.h"

void main()
{
	int n,**g;
	ifstream fin("data.txt");
	fin>>n;
	Make2DArray(g,n+1,n+1);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			fin>>g[i][j];
		Graph<int> x(n,g,-1);
		x.ShortPath(1);
		x.print(5);
		remove2DArray(g,n+1);
}