su.dbms.sql

 
 - SU.DBMS.SQL ------------------------------------------------------------------
 From : Yury Ivashchenko                     2:5020/400     03 May 2001  19:16:31
 To : All
 Subject : Представление графов
 -------------------------------------------------------------------------------- 
 

 Привет всем.
 
 Возник класс задач на графах. В данный момент решается концептуальный
 вопрос - хранить ли графы в реляционной базе данных или использовать
 хранение в файлах. Сталкивался ли кто-нибудь с подобными проблемами,
 поделетесь мыслями.
 
 К возможному вопросу об особенностях задачи: нахождение связных компонент
 графа, поиск максимального потока в сети, нахождение кратчайшего пути между
 двумя вершинами,......
 Оцениваемое максимальное количество узлов в графе до одной тысячи
 
 Спасибо.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Представление графов   Yury Ivashchenko   03 May 2001 19:16:31   Re: Представление графов   Ilya Zvyagin   03 May 2001 20:27:06   Re: Представление графов   Dmitry V. Liseev   03 May 2001 23:22:02   Re: Представление графов   Ilya Zvyagin   04 May 2001 10:34:59   Re: Представление графов   Sergey Mokhov   04 May 2001 12:22:33   Re: Представление графов   Ilya Zvyagin   07 May 2001 12:02:15   Представление графов   Vadim Rumyantsev   08 May 2001 16:18:51   Представление графов   Akzhan Abdulin   08 May 2001 18:21:37   Re: Представление графов   Max Khon   08 May 2001 16:24:16   Представление графов   Akzhan Abdulin   08 May 2001 16:35:52   Представление графов   Victor V. Metelitsa   11 May 2001 11:44:53   Представление графов   Victor V. Metelitsa   11 May 2001 11:47:08