weights: flattened h x w grid of costs h, w: height and width of grid start, goal: index of start/goal in flattened grid diag_ok: if true, allows diagonal moves (8-conn.) paths (output): for each node, stores previous node in path
source not stored for this graph (policy: none)
no test coverage detected