Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
可以多次访问顶点的 TSP
我正在寻求解决一个问题 其中我有一个加权有向图 并且必须从原点开始 至少访问所有顶点一次并以尽可能最短的路径返回原点 本质上 这将是 TSP 的一个经典示例 除了我DO NOT具有每个顶点只能被访问一次的约束 在我的例子中 除了原点之外的任
graphalgorithm
graphtheory
directedgraph
travelingsalesman
将加权有环图转换为等效无环图
我有一个循环加权有向图 目标是消除路径中存在的循环 例如 路径如下 from to weight a gt b 0 5 a gt c 0 5 c gt e 1 b gt d 1 d gt a 0 25 d gt f 0 75 图中的循环是由
Algorithm
graphalgorithm
将图分为三部分,使三部分权重之和的最大值最小化
我想将具有 N 个加权顶点和 N 1 个边的图分为三个部分 以使每个部分中所有顶点的权重总和的最大值最小化 这就是我想要解决的实际问题 http www iarcs org in inoi contests jan2006 Advanced
c
Algorithm
Graph
graphalgorithm
depthfirstsearch
任意多个节点的贝尔曼-福特距离向量算法
我正在尝试为模拟路由器的类编写一个程序 到目前为止我已经设置了基础知识 路由器 可以通过模拟服务器向连接到该服务器的其他 路由器 发送和接收数据包 每个数据包仅包含该路由器的距离向量 当路由器接收到数据包时 它应该使用贝尔曼 福特算法相应地
Algorithm
Router
graphalgorithm
bellmanford
java优先级队列与链表的比较
我正在解决BFS问题 我使用了 PriorityQueue 但我得到了错误的答案 然后我使用了LinkedList 我猜对了并且 我无法找到它们之间的区别 这是两个代码 为什么两个答案不同 Code1 LinkedList q new Li
Java
Algorithm
datastructures
Graph
graphalgorithm
为什么 DFS 和 BFS 的时间复杂度取决于图的表示方式?
The site http web eecs utk edu huangj CS302S04 notes graph searching html http web eecs utk edu huangj CS302S04 notes gr
Tarjan 强连通分量算法的功能实现
我继续说 实施的 https github com pathikrit scalgos blob master src main scala com github pathikrit scalgos Graph scala L139 the
图论中的盒子堆叠
请帮我找到解决这个问题的好方法 我们有 n 个 3 维的盒子 我们可以调整它们的方向 并且希望将它们放在另一个之上以获得最大高度 如果两个尺寸 宽度和长度 小于下面盒子的尺寸 我们可以将一个盒子放在另一个盒子的顶部 例如 我们有 3 个维度
Algorithm
Graph
graphalgorithm
我们可以将贝尔曼-福特算法应用于无向图吗?
我知道贝尔曼 福特算法适用于有向图 它适用于无向图吗 似乎对于无向图 它将无法检测循环 因为平行边将被视为循环 这是真的还是假的 算法可以应用吗 事实上任何无向图也是有向图 您只需指定任意边 u v 两次 u v 和 v u 但不要忘记 这
Algorithm
datastructures
Graph
graphalgorithm
bellmanford
使用最大流算法查找网络的边缘连通性
我想使用最大流算法 Edmond Karp Ford Fulkerson 算法 找到无向图的边连通性 即要删除以断开图连接的最小边数 我知道我可以通过找到图的每两个节点之间的最小最大流量来完成此任务 但这将导致 O V 2 数量的流量网络
Algorithm
Graph
graphalgorithm
如何在流程图上自动布局框?
我有一些代表流程图的数据 一堆 Jira 状态及其向其他状态的转换 我也有定位每个流程图项目的粗略方法 https stackoverflow com questions 3961734 how do i generate an openo
Graph
flowchart
graphalgorithm
在动态有向图中寻找最小循环路径
我最近遇到这 编辑 问题A http www scribd com doc 109453858 2 Spotify Codequest 2012今年早些时候 Spotify 的黑客挑战赛中出现了一个有趣的问题 该挑战涉及确定火车卡车路口的切
Algorithm
graphalgorithm
当我在平面上嵌入平面图时,如何找到包含预定义点的面
我有一个嵌入在平面上的平面图 平面图 并且想要搜索它的面 该图不是连接的 而是由多个连接的图组成 这些图不能单独寻址 例如 子图可以包含在另一个图的表面中 我想找到包含某个二维点的多边形 面 多边形由图形的面形成 由于面孔数量相当大 我想避
c
Algorithm
computationalgeometry
graphalgorithm
广度优先搜索树如何包含交叉边?
好吧 我知道无向图的广度优先搜索树不能有后边 但我想知道它怎么可能有交叉边缘 我无法想象由 OFS 构建的图 G 的生成树 其中包含交叉边 在无向图上使用 BFS 构建生成树的过程将生成以下类型的边 树边 交叉边 连接不同分支上的顶点 一个
Algorithm
Tree
graphalgorithm
breadthfirstsearch
treetraversal
具有重叠时隙的会议调度算法
我想做类似的事情预约调度算法 N个人 N个忙闲时段 约束满足 https stackoverflow com questions 11143439 appointment scheduling algorithm n people with
Algorithm
Graph
graphalgorithm
matching
constraintprogramming
线段树、区间树、二叉索引树和范围树有什么区别?
线段树 区间树 二叉索引树和范围树之间有什么区别 关键思想 定义 应用领域 更高维度的性能 秩序 空间消耗 请不要仅仅给出定义 所有这些数据结构都用于解决不同的问题 线段树存储间隔 并针对 这些区间中的哪一个包含给定点 查询 区间树也存储间
Algorithm
Tree
graphalgorithm
intervaltree
segmenttree
为什么允许对角线移动会使 A* 和曼哈顿距离不可接受?
我对使用 A 和曼哈顿距离度量的网格中的对角线移动有点困惑 有人可以解释为什么使用对角线移动会使其不可接受吗 进行对角线运动不会找到更好的最佳解决方案 因为比上下左右移动更少的步骤即可达到目标状态 还是我错过了一些东西 正如烧杯的评论所指出
artificialintelligence
graphtheory
graphalgorithm
heuristics
查找有向图中具有特定成本的所有路径
假设我们有有向加权图 我们的任务是找到两个顶点 源和目的地 之间的所有路径 其成本小于或等于 我认为可以通过修改Dijkstra算法来完成 但我不知道如何实现这样的事情 谢谢你的帮助 您可以使用递归回溯来解决这个问题 在以下情况下终止递归
Graph
graphalgorithm
Pathfinding
directedgraph
weighted
使用 Hadoop/MapReduce 查找连接的组件
我需要为一个巨大的数据集找到连接的组件 图是无向的 一个显而易见的选择是 MapReduce 但我是 MapReduce 的新手 我没有足够的时间来学习它并自己编写代码 我只是想知道是否有任何现有的 API 可以解决这个问题 因为这是社交网
Graph
Hadoop
MapReduce
socialnetworking
graphalgorithm
«
1
2
3
4
»