Форум программистов, компьютерный форум CyberForum.ru

Изменить программу - C++

Восстановить пароль Регистрация
 
МариУпакуй
Сообщений: n/a
20.05.2014, 22:29     Изменить программу #1
Друзья, необходимо модифицировать поиск кратчайшего пути поиском в ширину в код, решающий следующую задачу:

КРАТЧАЙШИЙ ПУТЬ С ОГРАНИЧЕНИЯМИ
ПО ВЕСУ

УСЛОВИЕ. Заданы граф
G=<V,E> с двумя выделенными вершинами s и t, целые положительные веса
w(e) и длина l(e) каждого ребра e Є E и положительные целые числа B и K.

ВОПРОС. Существует ли в G
элементарный путь из s в t, веса не более B и длины не более K?
Вложения
Тип файла: 7z Поиск в ширину.7z (514.8 Кб, 1 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 22:29     Изменить программу
Посмотрите здесь:

Изменить программу C++
Изменить программу C++
C++ Изменить программу
изменить программу C++
Изменить программу C++
необходимо изменить программу C++
Изменить программу C++
нужно изменить программу C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru