súly- és méretkorlátozások figyelembevételével (2007)
Megbízó: GraphIT Kft. Kezdés: 2007. március 26. Megvalósított termékek:
Leírás: 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. |