|
1 / 1 / 1
Регистрация: 13.02.2013
Сообщений: 36
|
||||||
Задача на максимальный поток в Visual Basic05.07.2013, 19:13. Показов 3076. Ответов 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 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536
Одним из. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|