*
*


CAPTCHA Image   Reload Image
X

Задача на графы: поиск пути

лабораторные работы, программирование

Объем работы:

Год сдачи: 2009

Стоимость: 200 руб.

Просмотров: 483

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заказать работу
Ддана система односторонних дорог.
Найти путь соединяющий города А и Б. И
не проходящий через заданные города.
/* Возвращаемое значение:
* число (длина пути) - путь существует и занесен в 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 if (M[V[pi]][i]==1)
if (CheckElement(V,pc,i)==-1)
{
V[pc]=i;
P[pc]=V[pi];
pc++;
if (i==top2)
{
f=0;
break;
}
}
pi++;

}
while(pi<=pc && f);

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу