Научно-техническая библиотека Донского государственного технического университета

×

Сообщение об ошибке

Notice: Undefined index: use_view_title в функции TaxonomyDisplayAssociatedDisplayHandlerViews->displayAssociated() (строка 60 в файле /var/www/html/ntb/sites/all/modules/taxonomy_display/handlers/associated/views.inc).

программирование

Автор: 
В.Н. Землянухин
Л.Н. Землянухина
ISBN: 
9787-5-7890-0505-7
Год издания: 
2009 г.
Издательство: 
ДГТУ

В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод

Автор: 
В.Н. Землянухин
Л.Н. Землянухина
ISBN: 
5-7890-0295-1
Год издания: 
2004 г.
Издательство: 
ДГТУ

В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Кр