搜索结果: 1-3 共查到“工学 approximation algorithm”相关记录3条 . 查询时间(0.062 秒)
TRAVELING SALESPERSON APPROXIMATION ALGORITHM FOR REAL ROAD NETWORKS
Traveling Salespersons Problem Christofides algorithm Shortest path Transportation network Optimal tour GIS
2015/8/10
Traveling salespersons problem (TSP) is one of the unsolved problems of the day that carry significant value to the transportation networks. The exact solution of a Traveling salespersons problem is n...
An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks
Local Broadcasting Unstructured Wireless Networks
2012/12/4
The unstructured multi-hop radio network model, with asynchronous wake-up, no collision detection and little knowledge on the network topology, is proposed for capturing the particularly harsh charact...
AN APPROXIMATION ALGORITHM FORWORD-REPLACEMENT USING A BI-GRAM LANGUAGE MODEL
word-replacement statistical machine translation NP-hard Hamiltonian Path Problem
2012/12/3
This paper presents an approximation algorithm for wordreplacement under a bi-gram language model. Words replacement is an key step in the decoding part of statistical machine translation. However, th...