Организации участники проекта
ИНТЕРНЕТ-КОНФЕРЕНЦИИ

HotLog

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

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

 

ПАРТНЕРЫ

  

  

  

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