#pragma once
#include "rng.hpp"
#include "solution.hpp"
#include "tsplib_graph.hpp"

Solution prim(const TSPLIBGraph& g, int k, int d, RNG& rng);
Solution prim_original(const TSPLIBGraph& g, int k, int d, RNG& rng);