Wire up a graph, BFS it, using a PQ for the frontier that compares lexicographically “almost djikstra’s”