IT, готовая лабораторная работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/Задача на графы: поиск пути

Тема/Вариант	Задача на графы: поиск пути
Предмет	Программирование
Тип работы	лабораторная работа
Объем работы
Дата поступления	12.12.2012

400 ₽

Содержание

Ддана система односторонних дорог.rnНайти путь соединяющий города А и Б. Иrnне проходящий через заданные города.

Введение

/* Возвращаемое значение: * число (длина пути) - путь существует и занесен в Path (в обратном порядке) * -1 - путь не существует */ int GetPath (char M[N][N],int n,int top1,int top2, char Path[]) { // M - матрица смежности // n - ее размер (количество вершин) // top1,top2 - проверяемые вершины int V[N]; // список рассмотренных вершин int P[N]; // список предков для вершин в V int pi=0; // индекс текущей, обрабатываемой вершины int pc; // всего найдено вершин int i; // счетчик цикла char f=1; V[0]=top1; // первая обрабатываемая вершина P[0]=top1; pc=1; do { for (i=0;iЛитература

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте