import java.util.List;

public interface PathGraph {
    /**
     * Zoek een maximum gewogen onafhankelijke deelverzameling
     *
     * @param weights een lijst van gewichten van de vertices in de padgraaf
     *
     * @return een verzameling van indices van een maximum onafhankelijke deelverzameling
     */
    List<Integer> maximumIndependentSet(List<Integer> weights);
}