| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C|C++|JAVA] Задача на графы |
| Автор: naki713 24.12.2008, 17:25 |
| Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: Во взвешанном графе с количеством вершин (N<30) подсчитать количество путей между двумя заданными вершинами, которые не превышают длину кратчайшего пути между вершинами более чем на дельта. |
| Автор: 2p0i 25.12.2008, 16:04 |
| А какая алгоритмическая сложность должна быть у решения? Не вижу ничего лучше алгоритма Дейкстры + перебора, где перебор будет O(ответ). |
| Автор: naki713 25.12.2008, 16:11 |
| 2p0i, здесь нужно пользоваться алгоритмом Йена... я в этом ничего не понимаю... и если не сдам, то не получу зачет и будет очень плохо мне :( на отчисление... |