Готовая лабораторная работа
на тему:«Задача на графы: поиск пути»
Цена: 500 руб.
Номер: V40530
Предмет: Программирование
Год: 2009
Тип: лабораторные работы
Отзывы
Вас беспокоит автор статьи Айжамал из Кыргызстана, моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Мы стали Магистрами)))
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым буду Вас рекомендовать. Успехов Вам!!!
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Буду еще к Вам обращаться!!
СПАСИБО!!!
Защита прошла на отлично. Спасибо большое :)
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Спасибо, что ВЫ есть!!!
Поделиться
Введение
Содержание
/* Возвращаемое значение:
* число (длина пути) - путь существует и занесен в 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);
* число (длина пути) - путь существует и занесен в 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 (CheckElement(V,pc,i)==-1)
V[pc]=i;
P[pc]=V[pi];
pc++;
if (i==top2)
f=0;
break;
pi++;
while(pi<=pc && f);
500 руб.
Похожие работы:
Задача на графы: несвязные графы ➨
/* * Проверка, существует ли путь из top1 в top2 * 1 - существует * 0 - не существует */ int CheckPath (int M[N][N],int n,int top1,int top2) int ...
Задача на графы: поиск самого длинного пути ➨
/* * Главная функция */ int main () char M[N][N]; // Матрица смежности графа int n=0; // Количество вершин графа int i,j; // Счетчики ...
Найти работу А, которую надо совершить, чтобы увеличить скорость движения тела массой m= 1 т от v1 = 2 м/с до v2 = 6 м/с ...
Первую половину своего пути автомобиль двигался со скоростью v1 = 80 км/ч, а вторую половину пути - со скоростью v2 ...
Поиск по базе выполненных нами работ:
Разделы по направлениям
Готовые дипломы по специальностям
Готовые работы по предметам