Академический Документы
Профессиональный Документы
Культура Документы
Республики Молдова
Технический Университет Молдовы
Департамент Физики
Отчет
по лабораторной работе Nr.5.
по Дискретной математике
Тема: Поиск максимального потока .Алгоритм Форда - Фалкерсона
Вариант 10
Кишинев – 2023
#include <stdio.h>
#include <limits.h>
#include <string.h>
#define MAX_VERTICES 4 // Максимальное количество
вершин
#define INF 1000000 // Большое значение, используемое
как "бесконечность"
int graph[MAX_VERTICES][MAX_VERTICES] = {
{0, 2, 3, 0},
{0, 0, 6, 5},
{0, 0, 0, 8},
{0, 0, 0, 0}
}; // граф в виде матрицы смежности
int parent[MAX_VERTICES]; // массив для хранения
родительских вершин
while (1) {
memset(parent, -1, sizeof(parent)); // инициализация
массива parent
return max_flow;
}int main() {
// Задаем исток и сток
int s = 1, t = 4;
// Выводим результаты
printf("Максимальный поток в сети равен: %d\n", max_flow);
return 0;
}