|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
||||||
Задача на максимальный поток в Visual Basic05.07.2013, 19:13. Показов 3041. Ответов 23
Метки нет (Все метки)
У меня есть граф, в нём 25 точек.
необходимо решить задачу на максимальный поток. выходим из Донецка, приходим в Киев. вот как я находил это на графе меньшего размера: а вот сам алгоритм нахождения (Форда — Фалкерсона): 1) Обнуляем все потоки. Остаточная сеть изначально совпадает с исходной сетью. 2) В остаточной сети находим любой путь из источника в сток. Если такого пути нет, останавливаемся. 3) Пускаем через найденный путь (он называется увеличивающим путём или увеличивающей цепью) максимально возможный поток: 1. На найденном пути в остаточной сети ищем ребро с минимальной пропускной способностью Cmin . 2. Для каждого ребра на найденном пути увеличиваем поток на Cmin , а в противоположном ему — уменьшаем на Cmin . 3. Модифицируем остаточную сеть. Для всех рёбер на найденном пути, а также для противоположных им рёбер, вычисляем новую пропускную способность. Если она стала ненулевой, добавляем ребро к остаточной сети, а если обнулилась, стираем его. 4) Возвращаемся на шаг 2. я сделал только часть, обнулил все потоки, но не пойму как выбрать путь из источника в сток, и что делать после этого. вот код:
0
|
||||||
| 05.07.2013, 19:13 | |
|
Ответы с готовыми решениями:
23
Задача по Visual Basic Задача (Visual Basic) задача по информатике. Visual Basic |
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
||||||
| 05.07.2013, 21:09 | ||||||
|
А что у тебя в массиве a() ?? Это растояние (длина рёбер) между вершинами ?? Типа:
0
|
||||||
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 05.07.2013, 21:58 [ТС] | |
|
да, именно так
я города обозначил цифрами
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 05.07.2013, 22:16 | |
|
А сами вершины (города) имеют какие-то характеристики ?? (типа координат)
Как ты узнаешь приближаешься к цели или удаляешься ?? Добавлено через 7 минут Или тебе не важна длина пути, а лишь бы по загруженности (цифра в красном кружке) был лучший результат ??
0
|
|
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 05.07.2013, 22:18 [ТС] | |
|
нет, имеются только расстояния от города к городу.
вот в том и дело, что мне нужно найти путь из города в город, с минимально затраченным расстоянием. вообще по загруженности, но я принял за загруженность длину пути. потом переделаю как надо. суть всё равно не изменится
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 05.07.2013, 22:20 | |
|
Вот твой заголовок: "Задача на максимальный поток " !! Красные цифры в кружках - это что ?? (типа траффик ??)
ушёл в магаз...
0
|
|
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 05.07.2013, 22:32 [ТС] | |
|
красные цифры - пропускная способность. нужно рассчитывать по ней, но я в матрицу 25*25 уже забил не те значения, сейчас не хочу всё переделывать, долго слишком. сделаю так, а потом перепишу цифры. тут же не в них дело.
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
||
| 05.07.2013, 23:05 | ||
|
2) Если надо ОБЯЗАТЕЛЬНО делать по твоему конспекту, то хоть обеспечь возможность ЕГО прочитать !!!! Разве там можно чего-то понять ??!! Забей в ТХТ и прикрепи....
0
|
||
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 06.07.2013, 21:46 [ТС] | |
|
сделаю, и выложу утром)
Добавлено через 19 часов 27 минут узнал, делать не обязательно по конспекту. конспект это так, один из вариантов. а цифры можно оставить те же, только считать их пропускной способностью.
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
||
| 06.07.2013, 22:12 | ||
|
0
|
||
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 07.07.2013, 03:39 | |
|
Вот: забил в прогу твой Граф - покликай по соседним городам, проверь данные...
(и где твой "читаемый" конспект ?? (мне ведь тоже надо учиться ))
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 07.07.2013, 09:24 | |
|
Не качайте - забыл файл с Данными "зашить" !!
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 07.07.2013, 09:36 | |
Сообщение было отмечено The trick как решение
Решение
Вот - кинул в общую папку...
1
|
|
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 07.07.2013, 13:22 [ТС] | |
|
просто представить, что цифр в кружочке нет. типа у каждого ребра только одна характеристика - длина. Это учебное задание
сейчас конспект будет Добавлено через 8 минут а можно исходную форму посмотреть?
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
||
| 07.07.2013, 13:30 | ||
![]() Ты бы показал как решал маленький граф (раз там получилось)...
0
|
||
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 07.07.2013, 14:43 [ТС] | |
|
вот ссылка на конспект.
надо теперь разобраться с Вашим творением. Есть исходники или код?
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 09.07.2013, 11:28 | |
|
Вот, проверяй. Правда, по Ф-Ф так и не разобрался - пришлось по своему изгаляться, но самый пропускной маршрут находит... Я так и не понял что с чем в конце складывать надо - у одних так, у других иначе ((( И примеры все типа С, С+ (с кучей слешей в коде), хоть бы кто на VB показал
И у нас-то все молчат "как рыба об лёд" ??!! Ведь кто-то должен знать... Ладно, подойдёт, так составим код; нет - извиняй тогда (я вообще сначала подумал что задача по логистике )
0
|
|
|
1365 / 207 / 37
Регистрация: 09.02.2012
Сообщений: 745
|
|
| 09.07.2013, 20:02 | |
|
Не то скомпилил опять
Совсем рассеялся ![]() Добавлено через 15 минут Блин, файл ещё не принимает - перенемить надо... Нет, всё равно не принимается ???!!! У меня там путь при загрузке изменён - надо Rebra.txt на C: выкинуть из папки....
0
|
|
|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
|
| 11.07.2013, 14:37 [ТС] | |
|
Программу закончили, вместе с morgann55, всё работает)) Но код выложу после сдачи работы преподу.
0
|
|
| 11.07.2013, 16:36 | |
|
0
|
|
| 11.07.2013, 16:36 | |
|
Помогаю со студенческими работами здесь
20
Задача с массивами (Visual Basic)
Задача с массивами в Visual Basic 6.0 Где бесплатно скачать учебник по Visual Basic 6 и Visual Basic .Net ? Вычисление значений функции двух переменных в Visual Basic - Visual Basic Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|