图形-维持动态最短路径

Question

问题如下：

系统会为您提供一个加权图，它由h房屋，s商店和r道路组成。房屋和商店是顶点，道路是长度不同的边。为此，您必须保持从任何房屋到任何商店的最短路径，以及这些路径的长度。解决方案应该是有效的。可以取消道路使用权（删除该边），并且可以关闭商店（删除顶点）。

您将使用哪种动态图算法解决此问题？我一直在看Even-Shiloach，但不确定我是否完全理解。

非常感谢您的帮助。谢谢！