1370. sredin seminar: Vladimir Batagelj: Najkrajše poti z omejitvami nosilnosti povezav
Datum objave: 14. 10. 2025
Seminar za računalniško matematiko (Sredin seminar)
sreda
15
oktober
Ura:
18.00 - 19.45
ID: 869 5394 3473
–
Geslo: 778851
Sreda, 15. oktober 2025, od 18:00 do 19:45, po Zoomu
Najkrajše poti z omejitvami nosilnosti povezav
Vladimir Batagelj
Pred kakim mesecem sem se vprašal kako je s problemom najkrajših poti, če za posamezne povezave poleg dolžin poznamo tudi nosilnosti mostov na njih.
Za vozilo z dano maso w je problem enakovreden problemu najkrajših poti na povezavnem izrezu pri pragu w. Za splošno rešitev najkrajših poti med vsemi vozlišči pa mi je uspelo sestaviti ustrezni polkolobar.
Na seminarju bom predstavil polkolobar in razvoj programske podpore za reševanje problema najkrajših poti z omejitvami na nosilnost mostov.
PS. Kdor bi rad kaj povedal na naslednjih seminarjih, naj mi sporoči naslov teme in doda kratek povzetek.
