覆盖图形中所有节点所需的最小摄像机数
我在leetcode中遇到了一个名为“二叉树相机”的问题。
我在想如何处理这个类似的问题：-
你必须把摄像机放在一个图的节点上，这样整个图就被覆盖了。一个节点上的摄像机监视它的所有近邻节点和它自己。找到覆盖所有节点所需的最小摄像机数量。
共有1个答案
这是一个集合覆盖问题，有许多著名的算法。要将其建模为集合覆盖问题的实例，请将每个节点映射到该节点的摄像机将覆盖的节点集。原来的选择最少节点数的问题相当于选择那些集合的最少数量。
一般而言，这是一个“NP难”问题，这意味着没有一个已知的算法总是给出最小的复盖，也很好地扩展到问题的大实例。由于问题要求最小值，启发式算法是不合适的，所以您将需要做一些类似回溯搜索的事情。
-
我被一个NP问题困了几天，我正在寻找新的方法来看待这个问题。 这个城市有360个安全摄像头，需要放置在城市的所有街道路口。这个想法是寻找最小数量的摄像头，需要放置，以便有所有的街道覆盖。 我把每个交叉口都看成是图节点，而街道则是边，最初我认为这是某种中国邮递员问题，但如果你想从一个起始节点出发，覆盖所有边，然后返回到初始节点，那么这个算法主要是有效的。
-
这应该是正确的：
-
我试图解决一个问题，其中有一个带正加权边的无向图，我需要找到一个最短的路径，该路径正好覆盖所有节点，一旦给定了起始节点和结束节点。此外，图是完整的（每个节点都连接到图中的所有其他节点）。我已经试着寻找一个算法可以解决这个问题，但我还没有找到一个解决这个问题。由于起止节点的限制，这并不完全是旅游销售员的问题。我将感谢任何帮助。
-
在AAD应用程序中访问图形API-CheckMemberGroups所需的最小权限集是什么？ 读取所有组 以登录用户身份访问目录 登录并读取用户配置文件 登录并读取用户配置文件
-
这是一个数据结构和算法课程的问题，所以我不是在寻找一个具体的或完整的答案，但我希望得到一些提示来帮助我了解我是否在正确的轨道上（或那些可以指出我在正确轨道上的提示） 给定一个位置的无向图，其中节点为位置，道路为边（以遍历某条道路需要多少时间加权），在最大权重为5的情况下，找到能到达所有节点的点*的最小数目。*点是图上的任何点。它们可以在边或节点上。从现在起我就叫他们临界点。 举个例子，如果我们有这
-
摄像机 通过在三维空间中布置和移动游戏对象来创建 Unity 场景。而观察者的屏幕是二维的，因此需要通过某种方式来来捕获视图，并使之平面化，才能显示在屏幕上。这个过程通过 摄像机 Camera 完成。 摄像机是一个游戏对象，定义了场景空间的观察视图。它的位置定义了观察点，它的向前轴（Z）和向上轴（Y）分别定义了观察方向和屏幕的垂直方向。摄像机组件 Camera 还定义了视椎体（落入观察视图的区域）