1370. sredin seminar: Vladimir Batagelj: Najkrajše poti z omejitvami nosilnosti povezav
Date of publication: 14. 10. 2025
Computer mathematics seminar (Wednesday seminar)
Wednesday
15
October
Time:
18:00 - 19:45
ID: 869 5394 3473
–
Password: 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.
