|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
22.11.2011, 05:17
|
#1 |
|
Пользователь
Регистрация: 24.04.2011
Сообщений: 30
|
как представить ети числа?
Есть у нас точка А и точка В. Идем с А в В, найти пути, которые будут равны 250 и 350 очок.
На граф не похоже, так как не предствиш ето матрицей, идея что ето бинарное дерево (с неупоряд. елементами). Тогда обычным "тупым" перебором с возвратом искать пути, или ето нечно инное, или есть способ/алгоритм ето решить по другому? 
|
|
|
|
22.11.2011, 06:23
|
#2 | |
|
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
 Обычный граф и матрицей представляется элементарно.Копайте в сторону "Потоки в сетях". В данном примере Вас умышленно запутали, написав пропускную способность дуг, в вершинах графа.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 22.11.2011 в 06:38. |
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Как представить поля? | Mashul'ka | Помощь студентам | 1 | 24.03.2010 21:34 |
| Представить двоичные числа в обратном и дополнительном кодах | Бубликова | Помощь студентам | 12 | 08.12.2008 21:17 |
| Как решить ети задачи на Pascal | Maxtrelle | Помощь студентам | 2 | 19.11.2008 00:40 |
