Metadata
Author: ParaCrawl Corpus
Data
Czech[cs]
Abstract: Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu.
English[en]
Optimisation using graph searching on special graph For a given graph we define the minimum path cover as a minimum cardinality set of vertex disjoint paths covering all the vertices of the graph.