图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。
我正在寻找关于有向图的 TSP(旅行商问题)的变体,其中任意两个相邻节点之间可能存在两条边。 注意:应该在...访问节点
在有向加权多重图中: 每两个节点之间可以有多个边。下面给出了这两个例子。 1- 哪种算法可以找到所有循环,通过所有 no...
(我已经为以下内容编写了一个强力解决方案,但我想知道是否有更优雅的路径。) 我高中的学生有 8 门选修课。他们选择了他们的第一,第二,第三......
我需要很多正确的 Bron-Kerbosch 算法伪代码(它枚举无向无权图中的所有最大派系)。我需要带有堆栈的迭代(非递归)解决方案。而且...
Python 函数,用于查找沿二进制掩模图像的给定点的所有像素的距离
假设我有一个二进制图像(简单地表示为 2D numpy 数组),其中一些像素为“1”,其中蒙版处于打开状态,其他像素为“0”。例如: 我想找到距离...
我已经被这个问题困扰了一段时间,所以任何建议将不胜感激 我正在尝试将一个完全连接的有向加权图分成两个具有最小累积量的子图......
如何使用 Python 中的 NetworkX 从点云中创建图形以进行寻路?
我想在 Python 中使用 NetworkX 从点云中创建一个图形用于寻路。点云在 .las 文件中,并按可步行点(地面、楼梯等)分类,不可步行 ...
在给定的 DAG 中,假设每个节点都有一个成本参数,并且每条边都有一个距离。 我们需要编写最小化函数是 MAX(所有选定节点的总成本,max(每个选择之间的距离之和...
我在 Networkx 中有一个有向加权图 G。每个节点都有一个“值”属性。我正在尝试编写执行以下操作的代码: 从一个源节点 i 开始,找到所有传入(传出)...
有没有一种方法可以计算出具有不同旅行类型的多个节点之间的最佳路线
在 EVE Online 游戏中有一张带有系统的地图,这些系统可以通过门或跳跃驱动器穿越,但有一些限制: 如果系统在射程内(跳跃驱动器的最大射程为 b...
如何在具有 2 个给定边权重的图上实现 Dijkstra's,并有条件使用另一个?
我陷入了一个问题,当每条边有 2 个权重和第二个权重(在右边)时,我无法弄清楚如何应用 Dijkstra 算法找到 A 和 C 之间的最短距离 ...
我正在尝试制定一种算法,该算法将由 AI 代理用于名为 Brass 的棋盘游戏。 棋盘状态由节点的无向和未加权图表示(“城市”...
我如何在具有 2 个给定边权重的图上实现 dijkstra,并有条件使用另一个?
所以我陷入了一个问题,当每条边有 2 个权重和第二个权重(在右边...
在无向但加权的图中,我试图多次找到两个节点之间的最短路径(距离)。如果我使用 Dijkstra,那么我可以找到一个节点与每个节点之间的距离...
我正在编写一个小程序来根据他们的可用性安排治疗师和患者。我能够生成初始时间表,但目前正在尝试优化治疗师的时间表,所以
给定一个图G,向G中插入2度的顶点不会增加G的树宽是真的吗?
我正在为推荐系统制作图表,并为用户、类别和产品添加顶点,并添加边来表示它们之间的联系。一种产品可能与类别有关...
我用SpaCy解析了一些文本的依赖关系。在提取给定标记/跨度的子树时,如何施加与这些依赖关系相关的条件? 比如我...