Scipy и другие простые в интеграции Python скорость кратчайшего пути по сравнению с другими параметрами - PullRequest
0 голосов
/ 04 мая 2019

Почему скорость кратчайшего пути scipy редко упоминается?Какой-то старый вопрос пытался ответить на это: NetworkX против Сципи всех алгоритмов кратчайшего пути , но лишь небольшая ссылка на networkx в комментариях.

Сайты, такие как graph-tool, также сравниваются с networkx, но не scipy https://graph -tool.skewed.de / performance .

Пока я собрал основные из них: igraph, graph-tool, scipy, networkx.Scipy кажется самым простым в использовании для различных платформ (win, mac и т. Д.), Но он быстрее, чем networkx.Однако он все еще кажется медленным по сравнению с другими библиотеками, оптимизированными для c, где в других случаях numpy / scipy известен своей скоростью.

Учитывая оптимизацию, выполненную в numpy / scipy и сообществе вычислений python, есть ли причина, по которой скорость никогда не обсуждается и, похоже, не оптимизирована для распределенных вычислений?

...