алгоритм форда-фалкерсона

@SkyRed95 · Регистрация: 16.04.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток, как можно реализовать алгоритм Форда-Фалкерсона в матрице? Размер матрицы может изменятся в зависимости от числа SpinEdit'a.

@Taftis · 21.06.2013, 21:19

Delphi

Ford_Fulkerson(G, s, t)
1    for (для) каждого ребра (u, v) є E[G]
2            do f[u,v] «-0
3               f[v,u] «- 0
4    while существует путь p из s в t в остаточной сети Gf
5            do сf(р) «— min {cf(u, v) : (u, v) принадлежит р}
6               for (для) каждого ребра (u, v) in p
7                      do f[u,v] «- f[u] + cf(p)
8                         f[v,u] «- -f[u,v]

Новые блоги и статьи Все статьи Все блоги /
Linux API: Полное руководство hw_wired 08.02.2025 Linux API – это низкоуровневый программный интерфейс, обеспечивающий взаимодействие пользовательских приложений с ядром операционной системы. Он включает набор системных вызовов, библиотечных функций. . .	Асинхронное программирование и эмуляция async/await в C (СИ) hw_wired 08.02.2025 Язык программирования C, несмотря на свой возраст, предоставляет неплохие средства для реализации асинхронных операций, позволяя создавать эффективные решения для обработки параллельных задач. В. . .	Как сгенерировать случайное число в указанном диапазоне в JavaScript bytestream 08.02.2025 В JavaScript генерация случайных чисел основана на детерминированном алгоритме, который создает последовательность псевдослучайных значений. Встроенный метод Math. random() возвращает псевдослучайное. . .	Как получить список всех таблиц в PostgreSQL bytestream 08.02.2025 PostgreSQL предлагает несколько методов для получения списка таблиц в базе данных. Наиболее распространенный способ - использование системного каталога pg_tables, который содержит информацию обо всех. . .	Java Spring для начинающих bytestream 08.02.2025 Spring Framework - это универсальное решение для создания корпоративных Java-приложений. Он предоставляет комплексную программную и конфигурационную модель для современных приложений на Java. Spring. . .
Асинхронное программирование и async/await в Visual Basic bytestream 08.02.2025 В основе асинхронного программирования в Visual Basic лежит концепция неблокирующего выполнения операций. Когда программа встречает длительную операцию, например, чтение большого файла или запрос к. . .	Async/await и асинхронное программирование в Delphi bytestream 08.02.2025 Асинхронное программирование является неотъемлемой частью разработки современных приложений, позволяя создавать отзывчивые и эффективные программы. В Delphi реализация асинхронности опирается на. . .	Асинхронное программирование и async/await в C# bytestream 08.02.2025 Асинхронное программирование - концепция, позволяющая приложениям эффективно выполнять длительные операции без блокировки основного потока выполнения. В контексте современной разработки на C# это. . .	Асинхронное программирование и горутины/каналы в Go bytestream 08.02.2025 Язык Go изначально разрабатывался с учетом современных многоядерных процессоров и необходимости эффективного параллельного выполнения задач. В отличие от традиционных подходов к асинхронному. . .	Как восстановить stash в Git hw_wired 08.02.2025 Git stash - это средство для временного сохранения изменений в рабочей директории. В процессе разработки часто возникают ситуации, когда нужно быстро переключиться на другую задачу, но текущие. . .

@SkyRed95 4 / 4 / 5 Регистрация: 16.04.2013 Сообщений: 43
		1
	алгоритм форда-фалкерсона 21.06.2013, 21:06. Показов 4568. Ответов 1 Метки нет (Все метки) Доброго времени суток, как можно реализовать алгоритм Форда-Фалкерсона в матрице? Размер матрицы может изменятся в зависимости от числа SpinEdit'a. 0

	21.06.2013, 21:06

Опции темы

алгоритм форда-фалкерсона

Решение