Crate walky

source ·

Modules

  • This module defines the commands and subcommands of the walky cli.
  • This module contains 3 constants, used for algorithms to distinguish between sqeuential, parallel, or MPI-based computation. Ideally, these constants should belong into one Enum, but at the moment rust does not support const generics for Enums.
  • This module defines basic datastructures for this crate.
  • Compute a minimum spanning tree
  • This module is about computing the 1-tree lower bound for the TSP. See this article for further information.
  • This module implements the parser logic for the TravellingSalesmanProblemInstance struct.
  • This module defines functions that evaluate, if certain conditions hold on a given graph.
  • This is an umbrella module for all types of TSP solvers.

Functions

  • This function calls the main logic of our program.