« first day (2722 days earlier)      last day (26 days later) » 

2:05 AM
1
Q: TSP Variant --- Colored Path

Zachary HunterRecently I came up with a traveling-salesman-esque problem. As usual, we have $n$ vertices, and a weighted edge between any two vertices. However, each vertex is associated with a color, which may be repeated. Then, you are given a sequence of colors, and you want to find the shortest path that f...

 

« first day (2722 days earlier)      last day (26 days later) »