Отправляет email-рассылки с помощью сервиса Sendsay

Программирование. Форум !!!

Подписаться Бесплатный дискуссионный лист Подписчиков 308
←   Апрель 2005   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
16.04.2005
10:52:15
19:49:12
17
18
19
20
20.04.2005
11:29:12
11:32:16
21
22
23
24
24.04.2005
00:17:57
12:50:26
25
26
26.04.2005
14:08:06
23:02:07
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт листа: http://codeguru.ru
Открыт: 21-09-2003
Пре-модерация: Нет
Адрес для писем в лист: comp.soft.prog.prog-list@subscribe.ru
Адрес модератора: comp.soft.prog.prog-owner@subscribe.ru

Модератор
3V

Статистика

308 подписчиков
0 за неделю

Поиск контуров

Привет всем!

Дискретная математика - это серьезно.

Вопрос в следующем: Каким образом можно осуществить subj в
неориентированном графе, да еще и с анализом смежности вершин.
Сейчас сделал пару элементарных примеров, для элементарных графов, но
только по поиску все возможных маршрутов (примеры в любой книжке по
Delphi есть:)).
И уперся рогом, если граф имеет достаточно большое количество вершин
каким образом можно сделать subj наиболее эффективно.
Так сказать не загружать слабые машины.
Покопался в нете, в голове не прояснилось. Хотелось бы конечно
какой-нибудь алгоритм.

Ответить   RASH Thu, 31 Mar 2005 23:09:22 +0700 (#343254)

 

Ответы:

Hello, Roman

Подскажите, пожалуйста, какие-нибудь по Delphi где это есть.
(Странно, ни у Свана, ни у, тем более, Фаронова ничего похожего нет...)

У Седжвика целая часть книги Algorithms (у нас переводят как "Фундаментальные
алгоритмы")
посвящена алгоритмам на графах (так и называется, хотя можно сказать, что вся
книга в целом - с этим "уклоном").
Может быть там что-то есть.
Одно не хорошо :) - там все для C, C++ и Java.

Номер выпуска : 4228
Возраст листа : 558 (дней)
Количество подписчиков : 526
Адрес в архиве : http://subscribe.ru/archive/comp.soft.prog.prog/msg/343410
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru

Ответить  
night_wolf
Fri, 01 Apr 2005 11:05:41 +0400 (#343410)

 

Hello night_wolf,

Friday, April 1, 2005, 2:05:41 PM, you wrote:

Вообще готовых алгоритмов увы не встречал ни на Delphi ни на С++.
Тем не менее поиск простых цепей я брал из книги Н.Культина "Основы
программирования в Delphi7" (Глава 12.Рекурсия, поиск пути).
Также могу посоветовать почитать Ф.А.Новикова "Дискретная математика
для программистов" (книга сама по себе не очень, но есть алгоритмы на
которые стоит обратить внимание, и не только по графам).
А вообще всю теорию брал из математики: Оре "Теория графов" и
Судоплатов, Овчинникова "Элементы дискретной математики".
Также можно зайти на сайт http://algolist.manual.ru много чего полезного
есть.
Последние версии библиотеки AGraph (вместе с Vectors, Math и Attrs),
а также отдельно Vectors, можно скачать по следующим URL:

http://www.caravan.ru/~alexch/download/AGraph_Release.zip
http://www.caravan.ru/~alexch/download/Vectors_Release.zip

вся

Да, я последнее время атаковал книжные магазины пытаясь найти
что-нибудь хорошее, литература есть (но чтобы раз и готовый
алгоритм:-)) такого не встречал, а Седжвика обязательно
поищу.

Ответить   RASH Mon, 4 Apr 2005 00:21:05 +0700 (#344549)

 

informatics-guru-subscri***@y*****.com
Подпишись и там все расскажут про алгоритмы итд...

Номер выпуска : 4232
Возраст листа : 561 (дней)
Количество подписчиков : 526
Адрес в архиве : http://subscribe.ru/archive/comp.soft.prog.prog/msg/344616
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru

Ответить   "Roman Rudenko" Mon, 4 Apr 2005 01:43:34 +0200 (#344616)