如何将巨大的图加载到内存中以反复查找两个给定节点之间的最短路径？

Question

我正在编写一个应用程序，其中我需要将一个巨大的图形加载到内存中，并针对不同的x和y对回答“ x和y之间的最短路径”。 该图是静态的，可以一次全部加载到主内存中。

x和y之间最短路径的查询是通过用PHP编写的UI进行的。 如何将图形保持在内存中，并以有效的方式重复查找最短路径？ 编写JAVA守护程序对您有帮助吗？

Answer 1

听起来好像您想编写一个始终运行的服务/守护程序，并将数据保留在内存中。 大多少钱？

Answer 2

您可以使用memcached将图保持在内存中。 PHP可以轻松地从memcached读取/写入数据。

您需要在服务器上将memcached作为守护程序/服务运行。