#include "Dijkstra.h"


void main()
{
	int Lenght[MAX];	// do dai tu dinh dau den cac dinh con lai trong do thi
	int Label[MAX];		// dinh da duoc xet hay chua
	int Post[MAX];		// dinh lien truoc tren duong di
	int dinhdau;		// dinh xuat phat trong thuat toan
	int dinhcuoi;		// dinh ket thuc trong thuat toan
	GRAPH G;
	//----------------------------------------------------------------------------------

	DocMaTranKe("input.txt",G,dinhdau,dinhcuoi);
	DijkstraAlg(G,Lenght,Post,Label,dinhdau,dinhcuoi);
}