Fluxul în grafic - l

Vezi ce „flux în coloana“ în alte dicționare:

Fluxuri prin rețea - o funcție care atribuie arce de rețea (grafic direcționat) un anumit număr de secară. Fiecare număr este interpretat ca viteza de curgere a unei anumite mărfuri cerned pe acest arc. AP cu. Ele sunt un model convenabil pentru studierea anumitor probleme în transnorte ... ... Enciclopedia de Matematică

flux optic - Acest articol ar trebui să fie vikifitsirovat. Vă rugăm să-l facă în conformitate cu regulile de baza documentelor de înregistrare. flux optic este o mișcare de imagine vizibilă a obiectelor, suprafețelor sau margini ale scenei, deplasarea rezultată de n ... Wikipedia

Furnicile Vilna, Michael N. - Wikipedia are un articol despre alte persoane cu acest nume, a se vedea furnici .. Contele Mikhail Nikolayevich Muravyov Vilenskiy Mihail Nikolaevich Muravyov ... Wikipedia

Cale reziduală în interiorul cutiei de transport - cale reziduală într-o cale de rețea de transport într-o rețea de transport pentru un anumit flux de la sursa la scurgere, pentru fiecare vecin pe calea perechii de noduri (u, v) unde c (u, v) f (u, v) este mai mare decât zero . Este folosit în dovada simpla a Ford Fulkerson. ... ... Wikipedia

Fulkerson - - Ford algoritm rezolvă problema de a găsi debitul maxim în rețeaua de transport. Ideea algoritmului este după cum urmează. Inițial, fluxul de fluid este setat la 0: f (u, v) = 0 pentru toți. Apoi, fluxul este crescut de iterativ ... ... Wikipedia

Ford-Fulkerson algoritm - rezolvă problema de a găsi debitul maxim în rețeaua de transport. Ideea algoritmului este după cum urmează. Inițial, fluxul de fluid este setat la 0: f (u, v) = 0 pentru toți. Apoi, fluxul este crescut de iterativ ... ... Wikipedia

Ford algoritm - În acest termen, există alte utilizări, a se vedea Ford algoritm .. Ford Fulkerson algoritm rezolvă problema de a găsi debitul maxim în rețeaua de transport. Ideea algoritmului este după cum urmează. Inițial, mărimea fluxului atribuit ... ... Wikipedia

Ford-Fulkerson algoritm - Ford Fulkerson algoritm rezolvă problema de a găsi debitul maxim în rețeaua de transport. Ideea algoritmului este după cum urmează. Inițial, fluxul de fluid este setat la 0: f (u, v) = 0 pentru toți. Apoi flux iterativ ... ... Wikipedia

Algoritmul Malhotra - Malhotra Kumar Maheshwari algoritm permite să găsiți debitul maxim într-un grafic. Descriere ia în considerare rețeaua de transport, care constă într-un grafic direcționat. în care o multitudine de noduri, o multitudine de nervuri și curgere. Pentru ... ... Wikipedia