3 / 3 / 2
Регистрация: 01.10.2011
Сообщений: 249
|
|
1 | |
Применим ли к данному графу отношений алгоритм топологической сортировки?14.06.2012, 08:26. Показов 1157. Ответов 3
Метки нет (Все метки)
Применим ли к данному графу отношений алгоритм топологической сортировки? (см. вложения)
Если да, то почему? Если нет, то почему? Как быть с 64, который не имеет отношений? Заранее всем спасибо
0
|
14.06.2012, 08:26 | |
Ответы с готовыми решениями:
3
Реализация топологической сортировки Сложность функции топологической сортировки Есть мин-ое остовое дерево к заданному графу. Нужно добавить к этому графу новое ребро, и предложить алгоритм, который перестроит мин-е остовое дерево Проверяющий алгоритм и сертификат для решения задачи по связному графу |
3 / 3 / 2
Регистрация: 01.10.2011
Сообщений: 249
|
|
14.06.2012, 14:36 [ТС] | 2 |
ну как?
Добавлено через 2 часа 37 минут эх хэх
0
|
3 / 3 / 2
Регистрация: 01.10.2011
Сообщений: 249
|
|
14.06.2012, 15:55 [ТС] | 4 |
vetvet, спасибо.
вот буквально только что другой источник сказал, что да, можно и начинать надо с 64, в данном случае
0
|
14.06.2012, 15:55 | |
14.06.2012, 15:55 | |
Помогаю со студенческими работами здесь
4
Подскажите алгоритм реализации отношений в Джанге Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |