![]() |
|
Модераторы: Poseidon |
![]()
|
|
| RLA |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 27.9.2007 Репутация: нет Всего: нет |
Помогите написать программу, которая отыскивает минимальный поток в транспортной сети |
|||
|
||||
| zkv |
|
||||
![]() ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2133 Регистрация: 23.7.2006 Где: Санкт-Петербург Репутация: 21 Всего: 92 |
RLA,
Добавлено через 1 минуту и 27 секунд
думаю недостаточно информации, для того чтобы решить задачу, я лично не понял, что конкретно нужно сделать. |
||||
|
|||||
| RLA |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 27.9.2007 Репутация: нет Всего: нет |
Дан ориентированный граф, в котором могут быть кратные ребра и петли. Каждое ребро имеет вес, выражающийся целым числом (возможно, отрицательным). Гарантируется, что циклы отрицательного веса отсутствуют.
Требуется посчитать длины кратчайших путей от вершины номер 1 до всех остальных вершин. (Алгоритм Форда-Беллмана) |
|||
|
||||
| comtat |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 8 Всего: 71 |
Вот посмотри в этой проге есть реализация минимального потока в транспортной сети
Присоединённый файл ( Кол-во скачиваний: 37 )
____.rar 85,44 Kb-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| Puoar |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 43 Регистрация: 10.11.2007 Репутация: 1 Всего: 1 |
||||
|
||||
| RLA |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 27.9.2007 Репутация: нет Всего: нет |
comtat, ещё раз спасибо огромное, ты мне оч помог
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |