#ifndef _DIJKSTRA_H
#define _DIJKSTRA_H
#include "map.h"
#include <vector>
using namespace std;

struct RArray
{
	string townName;
	double nearestkm;
};
class dijkstra
{
private:
//	town* town_first;			//沒有用的變量
	int index_start;	//城市序號  從0開始
    RArray* result;		//數組  保存input文件中每個城市到index_start城市的最短距離
	vector<int> a;		//保存已經處理過的城市的序號

public:
	/* Constuctor and Destructor */
	dijkstra();
	~dijkstra();
    RArray* doDijkstra(map* townmap, string * a);
	void printResult(RArray* result, int TownSize);
	int getMinTown(RArray* res, vector<int> a, int TownSize);
	bool isInA(vector<int> a, int index);
	void SetStartTownIndex(int nTown) {index_start = nTown;}
};
#endif