Графы

@some_name · Регистрация: 19.02.2013

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

Здравствуйте!

Пытаюсь реализовываю метод поиска максимального потока Форда-Фалкерсона в графе.
На хабре нашел статью с исходниками. По ней разбераюсь.

Вопрос : как задается матрица пропускных способностей и что за константа в c++ MAX_VALUE(она фигурирует в коде, но нигде не объявлена)?

Заранее спс!

iifat · 27.11.2013, 05:47

Вот так:

C++

1	int C[MAX_N][MAX_N]; // Матрица "пропускных способностей"

MAX_VALUE — похоже, бесконечная цена, расстояние и т.п. Можно просто поставить ну ооочень большое число.

@some_name · 27.11.2013, 18:06 **[ТС]**

Сообщение от iifat

int C[MAX_N][MAX_N]; // Матрица "пропускных способностей"

дык это я понял. я имею ввиду пример значений, т.е. что куда пришится.

iifat · 27.11.2013, 18:28

Этаа... А что, есть варианты? C[i][j] есть пропускная способность дороги из i в j

@some_name · 27.11.2013, 18:55 **[ТС]**

ясно

@some_name Вежливость-главное оружие 233 / 234 / 86 Регистрация: 19.02.2013 Сообщений: 1,446
		1
	Графы 27.11.2013, 00:15. Показов 598. Ответов 4 Метки нет (Все метки) Здравствуйте! Пытаюсь реализовываю метод поиска максимального потока Форда-Фалкерсона в графе. На хабре нашел статью с исходниками. По ней разбераюсь. Вопрос : как задается матрица пропускных способностей и что за константа в c++ MAX_VALUE(она фигурирует в коде, но нигде не объявлена)? Заранее спс! 0

@some_name Вежливость-главное оружие 233 / 234 / 86 Регистрация: 19.02.2013 Сообщений: 1,446
	27.11.2013, 18:06 [ТС]	3
	Сообщение от iifat int C[MAX_N][MAX_N]; // Матрица "пропускных способностей" дык это я понял. я имею ввиду пример значений, т.е. что куда пришится. 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	27.11.2013, 18:28	4
	Этаа... А что, есть варианты? C[i][j] есть пропускная способность дороги из i в j 0

@some_name Вежливость-главное оружие 233 / 234 / 86 Регистрация: 19.02.2013 Сообщений: 1,446
	27.11.2013, 18:55 [ТС]	5
	ясно 0