OrientDB Astar не работает, как ожидалось

Я использую версию 2.2.29 и у меня есть простой граф, в котором две вершины соединены двумя другими вершинами через 4 ребра, образующих ромб. V1 <-E1- VA -E2-> V2 и V1 <-E3- VB -E4-> V2. Таким образом, есть два четких пути между V1 и V2 через E1, VA, E2 ИЛИ E3, VB, E4.

Я дал всем ребрам свойство, называемое 'weight', которое является целым числом, и присвоил E1 & E2 значение 100 каждый, а E3 & E4 - значение 200 каждый.

Таким образом, вы предполагаете, что "самый дешевый" путь от V1 до V2 будет через VA (используя ребра E1 и E2). И все же команда select astar(V1, V2, 'weight', 'BOTH') возвращает путь через VB! На самом деле, независимо от значения или веса по краям, путь один и тот же.

Это не имеет смысла для меня, так как E1 + E2 = 200 и E3 + E4 = 400.

Вызов dijkstra(#30:5, #39:3, "вес", "оба") выдает ошибку Ошибка: java.lang.NullPointerException

Есть идеи, что происходит?

0 ответов

Другие вопросы по тегам