Готовая лабораторная работа
на тему:«Задача на графы: поиск пути»
Цена: 500 руб.
Номер: V40530
Предмет: Программирование
Год: 2009
Тип: лабораторные работы
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Поделиться
* число (длина пути) - путь существует и занесен в 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);
Похожие работы:
Задача на графы: несвязные графы ➨
/* * Проверка, существует ли путь из 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 ...