Hacker News new | ask | show | jobs
by carderne 2351 days ago
In a similar (but unfortunately not interactive) vein, here's an animation I made for a many-to-many version (more than two endpoints, basically a hybrid Dijkstra/Prim's algorithm): https://raw.githubusercontent.com/carderne/gridfinder/master... (This is for connecting towns, and also uses a cost matrix with a different cost for traversing each cell).

Quick overview of what's happening here: https://github.com/scikit-image/scikit-image/issues/3804