#include <string.h>
#include <fstream.h>

const int MAX_SIZE = 6;
typedef char string[MAX_SIZE+1];

void main() {
	string vertices = "PBGESC";
	string visited = "xBGESC";
	int adjacency[MAX_SIZE][MAX_SIZE];
	int i = 0;
	int j = 0;
	int startPt = 0;
	int endPt = MAX_SIZE+1;
	int distance = 9999;
	int totDist = 0;

	for ( i=0; i<MAX_SIZE; i++ ) {
		for ( j=0; j<MAX_SIZE; j++ ) {
			adjacency[i][j] = 0;
		}
	}

	adjacency[0][1] = 6;
	adjacency[0][2] = 5;
	adjacency[0][3] = 6;
	adjacency[0][4] = 7;
	adjacency[1][2] = 7;
	adjacency[1][3] = 7;
	adjacency[1][4] = 5;
	adjacency[2][1] = 7;
	adjacency[3][1] = 7;
	adjacency[3][4] = 6;
	adjacency[3][5] = 7;
	adjacency[4][1] = 5;
	adjacency[4][3] = 6;
	adjacency[5][3] = 7;

	ofstream OutFile("output.txt");

	for ( i=1; i<MAX_SIZE; i++ ) {
		endPt = MAX_SIZE+1;
		distance = 9999;
		for ( j=0; j<MAX_SIZE; j++ ) {
			if ( adjacency[startPt][j]>0 && adjacency[startPt][j]<distance && visited[j]!='x') {
				distance = adjacency[startPt][j];
				endPt = j;
			}
		}
		totDist += distance;
		OutFile << vertices[startPt] << " to " << vertices[endPt] << " is " << distance << " feet.\r\n";
		startPt = endPt;
		visited[endPt] = 'x';
	}
	OutFile << "Total distance is: " << totDist << " feet.";
	OutFile.close();
}