Articles of dijkstra

Более 640 000 элементов в массиве – проблема с памятью

У меня есть сценарий, который ставит 803 * 803 (644 809) график с 1 000 000 значений внутри каждого. При ~ 500 * 500 все работает нормально – но теперь он падает – он пытается выделить более 64 МБ памяти (чего у меня нет). Какое решение? Как-то «раскололи» его или …? $result=mysql_query("SELECT * FROM some_table", […]

Самый короткий путь на карте

Я разработал взвешенный график, используя нормализованный список смежности в mysql. Теперь мне нужно найти кратчайший путь между двумя заданными узлами. Я попытался использовать Dijkstra в php, но я не смог его реализовать (слишком сложно для меня). Другая проблема, которую я чувствовал, заключалась в том, что если я использую Dijkstra, мне нужно будет рассмотреть все узлы, […]

Оптимизация / кэширование алгоритма Дейкстры

У меня есть следующий алгоритм Дейкстры с тремя входными переменными (начало, останов и время). Для завершения требуется около 0,5-1 с. Мой хостинг-провайдер говорит, что он использует слишком много ресурсов, и я должен реализовать некоторый механизм кэширования. Мой вопрос, как? Поскольку у меня есть 3 переменные, если только один из них изменяется – весь результат отличается […]