Warning: session_start(): open(/var/tmp//sess_52bg0369al9c81gkoi1i1edmm0, O_RDWR) failed: No space left on device (28) in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2135 Warning: session_commit(): open(/var/tmp//sess_52bg0369al9c81gkoi1i1edmm0, O_RDWR) failed: No space left on device (28) in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2196 Warning: session_commit(): Failed to write session data (files). Please verify that the current setting of session.save_path is correct () in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2196 Теория графов.
Организации участники проекта
ИНТЕРНЕТ-КОНФЕРЕНЦИИ

HotLog

Rambler's Top100
КАТАЛОГ
Теория графов.

Программы нахождения пути с минимальным количеством промежуточных вершин (волновой алгоритм), пути минимальной суммарной длины во взвешенном графе с неотрицательными весами (алгоритм Дейкстры), пути минимальной суммарной длины во взвешенном графе с произвольными весами для всех пар вершин (алгоритм Флойда), нахождения K путей с минимальныими суммарными длины во взвешенном графе с неотрицательными весами (алгоритм Йена), построения минимального остовного дерева (алгоритм Краскала).
ПОИСК

 

ПАРТНЕРЫ

  

  

  

 
©2002-2009 Федеральное агентство по образованию
©2002-2009 СПбГУ ИТМО
©2002-2009 Разработка сайтов — 1ADW