![]() |
|
Модераторы: Poseidon |
![]()
|
|
| naki713 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 24.12.2008 Репутация: нет Всего: нет |
Очень нужна помощь! Напишите, пожалуйста, код программы
(а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: Во взвешанном графе с количеством вершин (N<30) подсчитать количество путей между двумя заданными вершинами, которые не превышают длину кратчайшего пути между вершинами более чем на дельта. |
|||
|
||||
| 2p0i |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 45 Регистрация: 14.9.2007 Репутация: нет Всего: 1 |
А какая алгоритмическая сложность должна быть у решения? Не вижу ничего лучше алгоритма Дейкстры + перебора, где перебор будет O(ответ).
|
|||
|
||||
| naki713 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 24.12.2008 Репутация: нет Всего: нет |
2p0i,
здесь нужно пользоваться алгоритмом Йена... я в этом ничего не понимаю... и если не сдам, то не получу зачет и будет очень плохо мне :( на отчисление... |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |