Diszjunkt legrövidebb utak keresése
Szakdolgozatom az úgynevezett 2-DSPP problémával foglalkozik. Ez egy gráfelméleti probléma, melynek során úgy szeretnénk egy G gráfban adott s1,t1 illetve s2,t2 terminálok között legrövidebb utakat keresni, hogy azok csúcsdiszjunktak is legyenek. Friss eredmény, hogy ha G irányítatlan és egyszerű ak...
Mentés helye:
| Szerző: | |
|---|---|
| Közreműködő(k): | |
| Formátum: | szakdolgozat |
| Nyelv: | magyar |
| Megjelenés: |
2022-05-31
|
| Tárgyszavak: | |
| Online elérés: | http://hdl.handle.net/10831/92124?sublib=L_200 |
| Címkék: |
Új címke
A tételhez itt fűzhet saját címkét!
|