Graph algorithms, including Dijkstra's algorithm.
Weighted graph: http://www.math.uiuc.edu/~mim2/Dijkastra_alg_regular_octagon_pinwheel.pdf
(Imposing negative numbers or a tuple of numbers, or variables, on each edge is allowed.)
Graph algorithms, including Dijkstra's algorithm.
Weighted graph: http://www.math.uiuc.edu/~mim2/Dijkastra_alg_regular_octagon_pinwheel.pdf
(Imposing negative numbers or a tuple of numbers, or variables, on each edge is allowed.)