
Searching the shortest path in rood-networks, taking the weight- and size limitations into consideration
Project website
Department in charge
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.