6 ms·
In real world you are not using either, you have way more way to optimize for a specific problem. For street networks you'd probably start with "A*" or somethin
by valenterry 1y ago
In real world you are not using either, you have way more way to optimize for a specific problem. For street networks you'd probably start with "A*" or something like that.
- clausecker 1y agoThe current meta game is the use of contraction hierarchies. Basically, you sinplify the network into hubs connected by trunk lines and then refine the routing close to start and destination.