Задача на графы: поиск самого длинного пути
лабораторные работы, Программирование Объем работы: Год сдачи: 2009 Стоимость: 200 руб. Просмотров: 969 | | |
Оглавление
Введение
Заказать работу
Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.
/*
* Главная функция
*/
int main ()
{
char M[N][N]; // Матрица смежности графа
int n=0; // Количество вершин графа
int i,j; // Счетчики циклов
for (i=0;i for (j=0;j M[i][j]=0;
do
{
printf("Input number of tops: ");
scanf("%i",&n);
}
while ((n<2)||(n>N));
int top1; // первая вершина ребра
int top2; // вторая вершина ребра
int t; // временная переменная
char flag=1; // флаг выхода из цикла
char str[256]; // ввод пользователя
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.