Pathfinder

Copyright (c) Facebook, Inc. and its affiliates.

This source code is licensed under the MIT license found in the LICENSE file in the root directory of this source tree.

Functions

nb_loop(col_here, distance, distance_here, …)

This is the meat of the computation.

nb_trace_back(distance, n_new_locs, …)

Connect each found electrified target to the grid through the shortest available path.

render(distance, frame_counter, …)

Turn the progress of the algorithm into a pretty picture.

seek(origins[, targets, weights, …])

Find the shortest paths between any origin and each target.