Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
6,49
Ietaupījums:
0,97 (15%)
Cena ar atlaidi*:
5,52
Pirkt
Identifikators:493934
Autors:
Vērtējums:
Publicēts: 18.01.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Darba fragmentsAizvērt

Algoritms
0.solis.
Saksim ar nulles plūsmu, t.i. visām šķautnēm plūsmas lielums ir vienāds ar 0: (e) = 0 e E.
1.solis.
Konstruējam inkrementālo grafu, kurš satur taisnas šķautnēs {e} un apgrieztas šķautnes {ē}, kurām ir pretējais virziens. Visam šķautnēm definējam garumus (kurus interpretē kā transportēšanas izmaksas). Taisna šķautne eksistē, ja (e) < β(e). Apgriezta šķautne eksistē, ja (e) > 0.
2. solis.
Pēc izmaksām atradām īsāku (lētāko) ceļu inkrementālajā grafā no avota v līdz notecei u. Ja ceļa nav, tad jau eksistējoša plūsma ir maksimālā plūsma. Citā gadjumā pāriet uz 3. soli.
3. solis.
Katrai e un ē no inkrementāla grafa atradām iespējamu pieaugumu (e):
(e) = (e) - (e), ja ­e ir taisna šķautne,
(ē) = (e), ja ­ē ir apvērsta šķautne.
= min((e); (ē))
4. solis. Plūsmas palielinājums.
Izmainām plūsmas lielumus šķautnēm, kuras pieder atrastam īsākam ceļam: ja šķautne ir taisna, tad palielinām plūsmas lielumu: (e) = (e) + ; ja šķautne ir apgriezta, tad samazinām plūsmas lielumu: (e) = (e) - .
Programma beidz savu darbu, ja 2. soli nevaram atrast ceļu.…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Transporta uzdevums priekšmetā "Transporta vadības diskrētie modeļi"”.

Saite uz darbu:
https://www.atlants.lv/w/493934

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties