graph-traversal

1зной

1ответ

Каков правильный порядок вершин алгоритма Prim с этого графика?

Я хочу знать порядок вершинной алгоритма Прима из этого графика: Мой ответ {a,c,b,e,f,g,d}, а другие говорили: {a,c,b,e,d,f,g} или {a,c,d,e,b,f,g}. Какой ответ правильный?

0зной

1ответ

Поиск числа вершин на меньшем или равном расстоянии d вершины x

Мне нужно использовать обход графика (я думал о BST), чтобы определить, сколько вершин в g находится на расстоянии v меньше или равно N , это - путешествие, расстояние которого меньше N. int succN (Gr

3зной

1ответ

Gremlin- Как вычислить процент вершин с определенным свойством

Я пытаюсь использовать один запрос гремлина для определения процента вершин, удовлетворяющих определенному предикату, но у меня возникают проблемы с хранением и распространением вычисленных значений.

0зной

1ответ

фильтра на несколько пути

Сая, у меня есть график с следующим соотношением: app ^ | | tomcat < ------------------ ^ | | | | | | | nginx ----> varnish ----> lvs Я хочу, чтобы добавить фильтр к кра

0зной

1ответ

Смутно о монотонной эвристике

В настоящее время я работаю над заданием на курс A.I. В настоящее время я изо всех сил пытаюсь доказать, что что-то не монотонно, а не наоборот. Пока что я не могу найти способ доказать это, не зная с

0зной

1ответ

Arangodb запрос для всех отношений между подмножеством узлов ограничивается глубиной

Например, я хочу, чтобы запросить точно этот график, начиная от Дэйва с ограничением глубины 2 Теперь, если я хочу, чтобы узел подключен к Дэйв с глубиной 2 Я хотел бы использовать For v,c in 0..2 AN