Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
关于图形工具中嵌套块模型的基本问题
非常简短地提出两到三个基本问题minimize nested blockmodel dl https graph tool skewed de static doc inference html graph tool inference m
python
graphtheory
graphtool
解决这个分配珠子难题的算法?
假设你有一个圆圈 如下所示 N点 并且你有N珠子分布在槽中 Here s an example 每个珠子都可以顺时针移动X插槽 这需要花费X 2美元 您的目标是最终在每个槽中获得一颗珠子 完成这项任务至少需要花多少钱 这个问题更有趣的变体
Algorithm
dynamicprogramming
graphtheory
knapsackproblem
找到图中强制访问某些边而其他边不强制访问的最短路径
我有一个无向图 约有 1000 个节点和 2000 个边 一个起始节点和一个结束节点 我必须从起始节点遍历到结束节点 穿过所有强制边 大约10条 而不必遍历所有顶点或节点 有没有一个简单的解决方案 比如对现有的图遍历算法进行一些小的改变 我
Algorithm
Graph
graphtheory
shortestpath
分组算法
我试图帮助某人编写一个我认为很容易的程序 但当然它从来都不是 我正在尝试制定一个班级名册 通常有 10 20 名学生 并有效地将每个同学与另一个同学有效地唯一配对 以形成独特的小组 因此 一个10人的班级 可以分成9组 它也需要能够处理奇数
Algorithm
GROUPING
graphtheory
combinatorics
寻求反转(反转?镜像?翻转)DAG 的算法
我正在寻找一种算法来 反转 反转 从里到外 有向无环图 A I can t ascii art the arrows so just pretend the slashes are all pointing B C down south e
Algorithm
graphtheory
directedacyclicgraphs
从一个节点 A 到节点 B 的最大边权
给定一个连通的无向图N节点 1 NN 1边缘 我们定义一个函数F a b where F a b 等于路径中的最大边权重a to b 我们如何找到总和F a b 对全部a b这样1 lt a b lt N 模 10 9 7 示例图 F a
Algorithm
graphtheory
disjointunion
OrientDB GraphED - SQL 在两个(选择顶点 RID)之间插入边?或者用于非常大的进口的替代方法
例如 OrientDB 图中的两个简单顶点 orientdb gt CREATE DATABASE local databases test admin admin local graph Creating database local d
sql
graphtheory
orientdb
bulkinsert
vertices
将图划分为具有最小割的相同大小的不相交集
是否有任何算法或代码将图节点划分为两个或多个满足以下条件的不相交集合 首先 只允许删除边缘 其次 对边进行加权 并且要删除的边必须具有最小权重 最小切割算法 第三 所需的不相交集尽可能长地具有相同的大小 看起来您正在尝试解决最小二分问题 其
Algorithm
Graph
graphtheory
disjointsets
minimumcut
在无向图中记录 DFS 搜索中的前驱
我试图使用此线程中的代码 提升DFS back edge https stackoverflow com questions 19346820 boost dfs back edge 19391511 noredirect 1 commen
C11
boost
graphtheory
depthfirstsearch
boostgraph
将嵌套列表分成具有不相交元素的组
我有一个看起来像这样的列表 my list 1 2 3 4 4 5 6 7 9 10 11 12 我想找到将列表分成两组的最佳方法 以便每组中的各个元素不重叠 例如 在上面的示例中 这两个组将是 group1 1 2 3 4 4 5 6 7
python
list
set
networkx
graphtheory
沿隐含曲线对地理不连续线段进行排序
Given 一个集合 为了讨论的目的 我们将其称为S 这是一个无序的线段的集合 您可以使用k d tree http en wikipedia org wiki K d tree or a 覆盖树 http en wikipedia org
Algorithm
languageagnostic
geometry
line
graphtheory
如果顶点随机连接,则连接图所需的边的预期数量?
我们随机选择两个顶点并将它们连接起来 那么当图连接起来时 图中的预期边数是多少 我尝试使用归纳法解决它 但无法找到答案 解决这个问题的正确方法是什么 对于给定数量的顶点n并选择边的数量 您就可以得到图连通性的概率 即连通图与所有图的比例 所
Algorithm
Math
Random
graphtheory
为什么贪心算法找不到二分图的最大独立集?
我试图使用贪心法解决二分图上的最大独立集问题 所以发现这篇文章正是我想做的 但我只关注二分图 答案中的反例不是二部图 是否有任何二分图无法使用 Greedy G S While G is not empty Let v be a node
Algorithm
Graph
graphtheory
为什么允许对角线移动会使 A* 和曼哈顿距离不可接受?
我对使用 A 和曼哈顿距离度量的网格中的对角线移动有点困惑 有人可以解释为什么使用对角线移动会使其不可接受吗 进行对角线运动不会找到更好的最佳解决方案 因为比上下左右移动更少的步骤即可达到目标状态 还是我错过了一些东西 正如烧杯的评论所指出
artificialintelligence
graphtheory
graphalgorithm
heuristics
在 1-NN 图中查找连通分量的快速方法?
首先 我得到了一个 N N 距离矩阵 对于每个点 我计算了它的最近邻 所以我们有一个 N 2 矩阵 看起来像this 0 gt 1 1 gt 2 2 gt 3 3 gt 2 4 gt 2 5 gt 6 6 gt 7 7 gt 6 8 gt
Algorithm
graphtheory
directedgraph
找到包含所有负循环的最小子图
我陷入了以下问题 给定一个加权有向图 G 我想构造 G 的最小子图 其中包含 G 的所有负 简单 循环 我确实知道如何使用贝尔曼福特找到负循环 并且我知道有向图中简单循环的数量是指数级的 解决这个问题的一种天真的方法是简单地迭代所有简单循环
Algorithm
Math
Cycle
graphtheory
discretemathematics
确定两个图是否同构的算法
免责声明 我是图论方面的新手 我不确定这是否属于 SO Math SE 等 给定2个邻接矩阵A和B 如何确定A和B是否同构 例如 A和B不是同构的 C和D是同构的 A 0 1 0 0 1 1 B 0 1 1 0 0 0 1 0 1 0 0
Algorithm
languageagnostic
Graph
graphtheory
如何在图形中找到三角形?
这是一个练习算法设计手册 http www algorist com 考虑判断给定的无向图 G 是否为 V E 包含长度为 3 的三角形或环 a 给出一个 O V 3 来查找三角形 如果存在 b 改善 您的算法运行时间为 O V E 你可以
Algorithm
datastructures
graphtheory
查找两个图节点之间的所有路径
我正在研究 Dijkstra 算法的实现 以检索路由网络上互连节点之间的最短路径 我已经实施了 当我将起始节点传递给算法时 它会返回到所有节点的所有最短路径 我的问题 如何检索从节点 A 到节点 G 的所有可能路径 甚至从节点 A 到节点
Algorithm
graphtheory
breadthfirstsearch
在 SQL 中实现不相交集逼近(并集查找)
使用 SQL 实现近似不相交集的最佳方法是什么 Details 我有一个边表 存储为两列表 vertex a vertex b 我需要一个不同集合的表 存储为 vertex set id 每个顶点一行 用不相交的 set id 标记每个顶点
sql
postgresql
graphtheory
«
1
2
3
4
5
6
7
»