Я был бы очень признателен, если бы кто-нибудь показал мне способ вычисления минимального пути с помощью алгоритма динамического программирования, такого как Флойд и Уоршалл. Алгоритм должен вычислять путь при каждом взаимодействии, он должен принимать решение о том, какие узлы выбирают с учетом узлов. уже пройдено.
Я сделал небольшое пояснение: https://drive.google.com/file/d/0B3i9KFQXzB89YXl0VkEzaDZDMHc/edit?usp=sharing
Мой график хранится в среде neo4j, и это может серьезно увеличить его размерность. Я использую rest с библиотеками Everyman php neo4j. Как лучше всего это сделать? Обход, шифрование, гремилины, кодирование пользовательского алгоритма, начиная с http://components.neo4j.org/neo4j-graph-algo/1.4/xref/org/neo4j/graphalgo/impl/shortestpath/FloydWarshall.html ?
Tnx заранее