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