Skip to main content

All Questions

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1 vote
0 answers
338 views

Heuristics for minimum path cover of undirected graph

Suppose you would like to find a set of paths on an undirected connected graph that ensures every vertex is visited exactly once while minimising the number of paths used. In this case, a "path&...
skytect's user avatar
  • 139