dijkstra.d.ts 278 B

123456789
  1. export declare namespace Dijkstra {
  2. type AdjacencyList = {
  3. [key: string]: string[];
  4. };
  5. type Weight = (u: string, v: string) => number;
  6. function run(adjacencyList: AdjacencyList, source: string, weight?: Weight): {
  7. [key: string]: string;
  8. };
  9. }