|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey Mashihin 2:5027/12.74 01 Jul 2001 01:37:10
To : Stanislav Shwartsman
Subject : help
--------------------------------------------------------------------------------
Friday June 29 2029 13:23, Stanislav Shwartsman wrote to Aleksey Mashihin:
AM>> Краны расположены в узлах (1,2,3,4,5,.. КРА
Ы )
AM>> Если перекрыть 5 кран то в 6 и 7 уже не будет воды
AM>> Если 1 закрыть то вообще нигде не будет воды .
AM>> Я использовал алгаритм Дейкстры, но он как-то не правильно
AM>> работает Т.е. если есть схема типа 1--2--3--4 и перекрыть 3
AM>> кран, то он все равно пишет что в 4 вода есть !
AM>> Если кто знает напишите плз. по работе надо, там у меня есть
AM>> карта города со схемой газопровода, и кранов будет около 1000 так
AM>> что рекурсия не покатит.
SS> Для начала строим граф по следующей схеме. Если вода подходит к
SS> какой-то вершине и кран закрыт, убираем нафиг для дуги, изходящие из
SS> этой вершины. Из того, что отсталось ищем компоненты связности с
SS> помощью DFS. Вода есть только в тех вершинах, которые находятся в
SS> одном компоненте связности с источником воды.
А ты не можешь кинуть пример или хотя бы обьяснить на основе простой программы
Что такое DFS ?
Aleksey
--- GoldED 2.50.Beta5+
* Origin: Всех убью, один останусь. ...:::ЫvЭESЮї:::... (2:5027/12.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
help |
Aleksey Mashihin |
28 Jun 2001 22:41:36 |
 Re: help |
andyc@nikom.tagil.ru |
29 Jun 2001 13:31:56 |
  help |
Stanislav Shwartsman |
29 Jun 2001 13:26:57 |
 Re: help |
andyc@nikom.tagil.ru |
02 Jul 2001 07:18:02 |
|
help |
Stanislav Shwartsman |
29 Jun 2001 13:23:48 |
|
help |
Aleksey Mashihin |
01 Jul 2001 01:37:10 |
|
help |
Stanislav Shwartsman |
02 Jul 2001 15:31:39 |
|
help |
Ivan Mak |
29 Jun 2001 23:38:05 |
|
help |
Aleksey Mashihin |
01 Jul 2001 01:41:34 |
|
help |
Ivan Mak |
01 Jul 2001 16:43:31 |
|
|
