 Остовное дерево, в орграфе |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Слай |
 6.04.2008 14:49
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 19 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Не получается написать программу нахождения любого остовного дерева в ориентированном графе.
Смотрел в FAQ, но то что там есть не помогло. Поиск и гугл тоже юзал... Помогите, пожалуйста!  |
   |
 
|
  |
Ответов
| Michael_Rybak |
7.04.2008 23:00
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
вот так бы сразу и сказал.
решать как - не знаю. "классического" алгоритма для нее нет, скорее всего, ты все-таки напутал. ну или решай перебором. |
|
|
|
Сообщений в этой теме
Слай Остовное дерево 6.04.2008 14:49
volvo Что ж ты тогда хочешь? Если ни "построение ст... 6.04.2008 20:57 Слай Ну, вот что я написал:
{
=====================... 6.04.2008 22:25 Michael_Rybak
тебя вольво спросил не что ты написал, а что ты ... 7.04.2008 0:06
Слай
тебя вольво спросил не что ты написал, а что ты х... 7.04.2008 11:11 Michael_Rybak вот значит уточни сначала задание. я, например, не... 7.04.2008 11:24 Слай наверно, примерно то же, что и для неорграфа 7.04.2008 19:44 Michael_Rybak примерно то же, что для неорграфа, есть в FAQ.
ут... 7.04.2008 20:32 Слай ну, просто из графа нужно удалить минимальное числ... 7.04.2008 22:23 Слай там тогда нужно еще прикрутить возвращение по стек... 8.04.2008 0:00 Michael_Rybak прикрутить к чему?
опиши алгоритм который ты хоче... 8.04.2008 0:18 Слай ну, когда мы обходим в глубину, когда мы наталкива... 8.04.2008 0:30 Michael_Rybak ты можешь сказать толком что ты делаешь и что не п... 8.04.2008 1:58 Слай топологическая сортировка, насколько я понял, дейс... 8.04.2008 10:26 Michael_Rybak про сортировку я пошутил. как пример чего-то, отда... 8.04.2008 13:21 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 7:28 |