graf1 cpp Defines the entry point for the console application include

// graf1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define word unsigned int
#include <iostream>
#include <fstream>
using namespace std;
int i, j, n, p, xn, xk;
int flag[11];
unsigned int c[11][11], l[11];
char s[80], path[80][11];
int min(int n)
{

	int i, result;

	for (i = 0; i < n; i++)

		if (!(flag[i])) result = i;

	for (i = 0; i < n; i++)

		if ((l[result] > l[i]) && (!flag[i])) result = i;

	return result;

}

int _tmain(int argc, _TCHAR* argv[])
{
	/*char ch;
	int i;
	float f;
	char str [80];
	ifstream in ("test");
	if (! in)
	{
	cout << "ne mogu otkrit fail. \n;
	return 1;
	}
	in >> i;
	in >> f;
	in >> ch;
	in >> str;
	cout << i << " " << f << " " << ch << "\n";
	cout << str;
	in.close();
	return 0;*/
	int i, result;
	for (i = 0; i < n; i++)
		if (!(flag[i])) result=i;
	for (i = 0; i < n; i++)
		if ((l[result] > l[i]) && (!flag[i])) result=i;
	return result;
}

unsigned int minim(unsigned int x, unsigned int y)
{
	if (x < y) 
		return x;
	return y;
}
void main()
{
	/*FILE *file;
	char* file_name = "file.txt";
	char load_string[50] = "none";

	file = fopen(file_name, "w");

	fputs("string", file);

	fclose(file);

	file = fopen(file_name, "r");
	if (file != 0)
	{
		fgets(load_string, 50, file);
		cout;
	}*/
	cout << "vvedite kolichestvo tochek:";
	cin >> n;
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++) c[i][j] = 0;
	for (i = 0; i < n; i++)
		for (j = i+1; j < n; j++)
		{
		cout << "vvedite rasstoyanie ot x" << i + 1 << "do x" << j + 1;
		cin >> c[i][j];
		}
	cout << "";
	for (i = 0; i < n; i++) cout << "x" << i + 1;
	cout << endl << endl;
	for (i = 0; i < n; i++)
	{
		printf("x%d", i + 1);
			for (j = 0; j < n; j++)
			{
			printf("%6d", c[i][j]);
			c[j][i] = c[i][j];
			}
		printf("nn");
	}
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			if (c[i][j] == 0) c[i][j] = 65535;
	cout << "vvedite nachalnuy tochku:";
	cin >> xn;
	cout << "vvedite konechnuy tochku:";
	cin >> xk;
	xk--;
	xn--;
	if (xn == xk)
	{
		cout << "nachalnaya i konechnaya tichki sovpadayt:" << endl;
		getchar();
		getchar();
		return;
	}
	for (i = 0; i < n; i++)
	{
		flag[i] = 0;
		l[i] = 65535;
	}
	l[xn] = 0;
	flag[xn] = 1;
	p = xn;
	_itoa_s(xn + 1, s, 10);
	for (i = 0; i < n; i++)
	{
		strcpy_s(path[i], "x");
		strcat_s(path[i], s);
	}
	do 
	{
		for (i = 0; i < n; i++)
			if ((c[p][i] != 65535) && (!flag[i]) && (i!=p))
			{
			if (l[i]>l[p] + c[p][i])
			{
				_itoa_s(i + 1, s, 10);
				strcpy_s(path[i + 1], path[p + 1]);
				strcat_s(path[i + 1], "-x");
				strcat_s(path[i + 1], s);
			}
			l[i] = minim(l[i], l[p] + c[p][i]);
			}
		p = min(n);
		flag[p] = 1;
	} while (p != xk);
	if (l[p] != 65535)
	{
		cout << "put:" << path[p + 1] << endl;
		cout << "dlina puti:" << l[p] << endl;
	}
	else
		cout << "takogo puti ne syshestvuet!" << endl;
	getchar();
	getchar();
}