Вижте какво "поток в колоната" в други речници:
Потокът от колоната - в потока S и мрежа от връх до връх, наречен функция T (където Е множество дъги S), включително условията за равновесие и достъпност. състояние баланс: състоянието на допустимост ... Wikipedia
Транспортната мрежа - в графика теория транспортна мрежа е насочено графика. при което всяко ребро е неотрицателно производителност и поток. Идентифицира два пика: източника и източване, така че всяка друга мрежа, връх се намира по пътя от ... Wikipedia
Ford-Fulkerson алгоритъм - решава проблема с намирането на максималния поток в транспортната мрежа. Идеята на алгоритъма е следната. Първоначално флуидния поток е настроен на 0: F (U, V) = 0 за всички. След това потокът се увеличава с итеративно ... ... Wikipedia
натискане predpotoka алгоритъм - решава проблема с намирането на максималния поток в транспортната мрежа. Алгоритъмът не е специален случай на алгоритъма на Форд Fulkerson. Изпълнено без конкретни подобрения, алгоритъмът работи във времето. Някои подобрения, още ... Wikipedia
Алгоритъм Diniz - полином алгоритъм за намиране на максималния поток в транспортната мрежа, предложен през 1970 г., израелската (бивш руски) учен Ефим Dinits. сложност Време е. Вземете тази оценка позволява въвеждането на ... ... Wikipedia
Ford алгоритъм - В този мандат, има и други приложения, вижте Ford алгоритъм .. Ford Fulkerson алгоритъм решава проблема с намирането на максималния поток в транспортната мрежа. Идеята на алгоритъма е следната. Първоначално размерът на потока възлага ... ... Wikipedia
Максимална проблем поток - Максималният дебит в транспортната мрежа. Фигурите показват потоци и капацитет. Теорията за оптимизация и теория на графите, максимална проблема поток е да се намери такъв поток от транспортната мрежа, която сума ... Wikipedia
Алгоритъм Малхотра - Малхотра Кумар Maheshwari алгоритъм позволява да се намери максималният поток в графика. Описание разгледа транспортна мрежа, която се състои от насочени графика. където множество върхове, множество ребра, и поток. За ... ... Wikipedia
Най-Boost (библиотека) - Увеличете Type Library (програмиране) Написано в C ++ Операционна система Cross-платформа Най-новата версия на Бу ... Wikipedia
Свързани статии