У меня есть коллекция узлов и ребер, созданная в aran go, и я хочу выполнить обход графа таким образом, чтобы он возвращал мне минимальное количество путей, необходимое для охвата всех узлов.
Скажите, У меня есть 7 узлов a, b, c, d, e, f, end.
Ниже приведены 4 возможных пути от конца к концу, которые были получены с использованием нижеобходного запроса
FOR v,e,p IN 1..100 OUTBOUND 'nodes/a' edges
FILTER v.name == "end"
RETURN CONCAT_SEPARATOR(" -> ", p.vertices[*].name)
a->b->d->end
a->b->d->f->end
a->b->c->end
a->b->c->e->end
Теперь я хочу узнать минимальное количество путей, необходимых для покрытия всех узлов. т.е. я хочу сделать запрос таким образом, чтобы он возвращал только ниже 2 путей
a->b->d->f->end
a->b->c->e->end
Как добиться того же.