Проблема «Не удалось достичь некоторых вершин» при поиске кратчайшего пути в графах - PullRequest
0 голосов
/ 03 сентября 2018

Я ищу кратчайшие пути в 2 разных графиках. Я сделал это в R, используя библиотеку igraph и функцию shortest.paths, а затем мне удалось сделать тот же работающий код R в SQL Server.

На следующем графике он работает нормально и возвращает кратчайший путь от A до E:

enter image description here

Но со следующим графиком что-то не получается, переходя от A к G, хотя и с использованием того же кода:

enter image description here

В этом случае я не получаю ошибок, только предупреждение:

"In .Call (" R_igraph_get_shortest_paths ", graph, as.igraph.vs (graph,: На сайте struct_properties.c: 4517: не удалось достичь некоторых вершин "

Оба графика корректно решаются в R, чтобы найти кратчайший путь, но второй не очень хорошо работает в SQL Server, и я не понимаю, почему.

Здесь я добавляю взвешенные графики:

Good Bad

Спасибо за вашу помощь!

Ник

...