|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |