Форум программистов, компьютерный форум CyberForum.ru

Наши страницы

Vkontakte,

Facebook, Twitter

Поиск циклов в графе. Поиск центра взвешенного графа - C++

CyberForum.ru - форум программистов и сисадминов

Войти

Регистрация
Восстановить пароль

Социальные группы

Сообщения за день

Все разделы прочитаны

Другие темы раздела
C++ Списки:нужны или нет? http://www.cyberforum.ru/cpp-beginners/thread944104.html Стоит ли изучать связные списки,они используются в дальнейшем? Может я туповат, но алгоритм их построения понять не могу. Уж больно все запутанно описывается в книжке. Пытался сам разбираться ,вот...	C++ Путь символа Здорова господа! Есть интересная задачка: "Проследите путь символа в вашей системе от клавиатуры до экрана на примере следующего кода:" char c; cin >>c; cout <<c<<endl; И как же его... http://www.cyberforum.ru/cpp-beginners/thread944099.html
C++ Ошибка: "case label not within a switch statement" Здравствуйте, работая с оператором switch произошла ошибка case label '1' not within a switch statement case label '1' not within a switch statement case label '1' not within a switch statement...	C++ Время для функции генерирующей случайные величины я написал функцию которая генерирует случайные величины в промежутке valarray<double> cRand::base_rnd(size_t N){ valarray<double> v; v.resize(N); int x,y; int x0 = time(0); x =...
C++ Конструктор класса http://www.cyberforum.ru/cpp-beginners/thread944077.html class A{}; class B : public A { B(); }; B::B() : A() /// ДЛЯ ЧЕГО ТУТ :A() И ЧТО ЭТО ОЗНАЧАЕТ??? { }	C++ Конструктор класса Я не могу понять вот эту запись class A{}; class B : public A { подробнее

Показать сообщение отдельно

@iRomul 158 / 99 / 11 Регистрация: 17.10.2012 Сообщений: 480 Завершенные тесты: 1
	27.08.2013, 17:53
	ya_noob, есть метод Флойда-Уоршелла, который за O(n^3) даёт пути из всех вершин во все остальные. А циклы в графе надо смотреть либо Эйлера, либо Гамильтона. Рекомендую книгу Кормена по алгоритмам - там всё просто и понятно, с псевдокодами и иллюстрациями. 1

Наверх