diff options
Diffstat (limited to 'server.py')
| -rw-r--r-- | server.py | 16 |
1 files changed, 8 insertions, 8 deletions
@@ -31,18 +31,18 @@ def shortest_path(body): target_id = algorithms.get_closest_node_id(nodes, store.Node(-1, body['lat2'], body['lng2'])) start = time.time() - astar = algorithms.find_shortest_path_astar(nodes, - source_id, - target_id) + astar, iters = algorithms.find_shortest_path_astar(nodes, + source_id, + target_id) stop = time.time() - print(f"A* {stop-start:.4f}s {algorithms.path_length(nodes, astar)}") + print(f"A* {iters} {stop-start:.4f}s {algorithms.path_length(nodes, astar)}") start = time.time() - dijkstra = algorithms.find_shortest_path_dijkstra(nodes, - source_id, - target_id) + dijkstra, iters = algorithms.find_shortest_path_dijkstra(nodes, + source_id, + target_id) stop = time.time() - print(f"Dij {stop-start:.4f}s {algorithms.path_length(nodes, dijkstra)}") + print(f"Dij {iters} {stop-start:.4f}s {algorithms.path_length(nodes, dijkstra)}") response = {"path": [(nodes[node].lat, nodes[node].lng) for node in astar]} return json.dumps(response) |