Legrövidebb út keresése úthálózatban súly- és méretkorlátozások figyelembevételével

A feladat egy Visual Basicből és Active Server Pages programokból meghívható, ActiveX DLL könyvtárból hívható eljárás kifejlesztése úthálózatban történő legrövidebb út keresésére súly- és méretkorlátozások figyelembevételével. Az eljárás nem kapcsolódik konkrét úthálózathoz vagy térinformatikai alkalmazáshoz. Input adat az úthálózat gráfja, az élek hossza és korlátozásai, a csúcspontok esetleges földrajzi koordinátái, a keresendő legrövidebb út kezdő- és végpontja, valamint a figyelembe veendő korlátozások, az output pedig a legrövidebb út élei.