Смотрел в FAQ, но то что там есть не помогло. Поиск и гугл тоже юзал...
Помогите, пожалуйста!
 Остовное дерево, в орграфе |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Слай |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 19 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Не получается написать программу нахождения любого остовного дерева в ориентированном графе.
Смотрел в FAQ, но то что там есть не помогло. Поиск и гугл тоже юзал... Помогите, пожалуйста! |
   |
 
|
  |
Ответов
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
ты можешь сказать толком что ты делаешь и что не получается?
про поиск в глубину я должен сам был догадаться? про удаление минимального числа дуг тоже? представь, ты приходишь в магазин и говоришь продавщице: "дайте продуктов для сладкого". продавщица такая: "каких?". ты такой: ну, вот что я купил на базаре (показываешь сумку). продавщица опять: "каких"? ты: "мама сказала, дословно: купить продуктов для сладкого!". продавщица: "если те, что на витрине - не подходят, помочь не могу". ты: "ну нужно пирог приготовить. яблочный. помогите с тестом". она: "с каким тестом?". ты: "ну чтоб его замесить". она: "КАКОЕ тесто замесить?", ты: "ну руками, руками!!! чтоб дрожжи хорошо получились!!". она: "ага, значит дрожжевое тесто и яблоки! как я сама-то не догадалась". так что лучше сразу признавайся, если тебе нужно топологическую сортировку реализовать. |
|
|
|
Сообщений в этой теме
Слай Остовное дерево 6.04.2008 18:49
volvo Что ж ты тогда хочешь? Если ни "построение ст… 7.04.2008 0:57 Слай Ну, вот что я написал:
{
=====================… 7.04.2008 2:25 Michael_Rybak
тебя вольво спросил не что ты написал, а что ты … 7.04.2008 4:06
Слай
тебя вольво спросил не что ты написал, а что ты х… 7.04.2008 15:11 Michael_Rybak вот значит уточни сначала задание. я, например, не… 7.04.2008 15:24 Слай наверно, примерно то же, что и для неорграфа 7.04.2008 23:44 Michael_Rybak примерно то же, что для неорграфа, есть в FAQ.
ут… 8.04.2008 0:32 Слай ну, просто из графа нужно удалить минимальное числ… 8.04.2008 2:23 Michael_Rybak вот так бы сразу и сказал.
решать как - не знаю. … 8.04.2008 3:00 Слай там тогда нужно еще прикрутить возвращение по стек… 8.04.2008 4:00 Michael_Rybak прикрутить к чему?
опиши алгоритм который ты хоче… 8.04.2008 4:18 Слай ну, когда мы обходим в глубину, когда мы наталкива… 8.04.2008 4:30 Слай топологическая сортировка, насколько я понял, дейс… 8.04.2008 14:26 Michael_Rybak про сортировку я пошутил. как пример чего-то, отда… 8.04.2008 17:21 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 4.11.2025 0:33 |
Связь с администрацией: bu_gen в домене octagram.name