Enumerating Minimal Solution Sets for Metric Graph Problems