Traveling Salesperson

A traveling salesperson route is an ordering of the vertices in a complete weighted graph.

image

A traveling salesperson route of [2, 1, 0, 3].

traveling_salesperson(G[, sampler, …]) Returns an approximate minimum traveling salesperson route.
traveling_salesperson_qubo(G[, lagrange, weight]) Return the QUBO with ground states corresponding to a minimum TSP route.