DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Algebrajski problemi poti : diplomsko delo
    Klavžar, Sandi
    Obravnavamo algebrajski pristop k problemu najkrajših poti v grafu in sorodnim problemom. V drugem razdelku definiramo algebrajsko strukturo polkolobar ter pojem omrežja nad polkolobarjem. Navedene ... so osnovne lastnosti definiranih struktur. V tretjem razdelku zastavimo algebrajski problem poti, ki poenoti obravnavo množice sorodnih problemov. Nato si kot poseben primer ogledamo klasični problem najkrajših poti. V izreku o stabilnosti navedemo zadostne pogoje za omrežje, da je algebrajski problem poti rešljiv. Sledita dve metodi reševanja problema, ki kot posebne primere vsebujeta mnoge znane algoritme. V četrtem razdelku sposnamo nekaj posebnih polkolobarjev in njihovelastnosti, ki poenostavljajo reševanje problema.
    Vrsta gradiva - diplomsko delo
    Založništvo in izdelava - Ljubljana : [S. Klavžar], 1985
    Jezik - slovenski
    COBISS.SI-ID - 3727705

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 21

0000010668/0000000333
Skladišče-Jadranska 21

10668/333
prosto - za čitalnico
loading ...
loading ...
loading ...