1回答
我在实现一个使用BFS从选定的起始顶点创建距离数组的方法时遇到了问题，目前它似乎在某些情况下有效，但在较大的图形中失败。其思想是数组中的每个索引表示图中相应的顶点。下面是相关的代码 public int[] getDistances(Graph g, int star
浏览 7提问于2021-04-22得票数 0
回答已采纳
1回答
Jung2图形库可以遍历有向图吗
、、、、
有人知道Java图形库是否提供了遍历给定起始向量的Jung2 (有向图)的内置功能吗？我确实看到有一个BFSDistanceLabeler类可以返回距离图，但是我需要对这些值进行排序(首先是最高距离)并遍历排序后的集合。我正在使用Maven为Javascript创建一个依赖关系管理工具，所以我在考虑使用Jung2来维护我的依赖关系图。
浏览 1提问于2010-09-07得票数 2
1回答
连通元件数
、、
我们有n节点，与每个节点相关联的相应值由数组A[]表示。对于任何i和j，其中(1<=i,j<=n and i!=j)有一个边b/w，如果是GCD(A[i],A[j])==1。我们必须在由它们形成的图中找到连通分量的数目。时间是0.5秒。我用O(n^2 log n)时间中的不相交集来解决这个问题，但它超过了时间限制。
我还可以在A[i] O(nlogn) time.But中找到所有
浏览 1提问于2018-10-17得票数 0
我必须计算从n个起始节点到n个结束节点的最短距离。我不关心实际的路径。节点的数量远远大于n。每个节点恰好连接到9个节点。从节点到节点的距离是1。我最好的想法是为一个起始节点做一个，如果我理解正确的话，它会给我线性时间内的n个结束节点距离，我会对每个起始节点都这样做。
有没有更快的方法来解决这个问题？编辑:完整的问题是我有一条2d赛道，一条终点线和
浏览 8提问于2020-04-20得票数 0
我的代码在邻接矩阵上运行Dijkstra的算法，该矩阵目前输出从给定源节点到图中每个其他节点的距离。然而，我现在正试图让它输出算法为每个结果所采取的路线，但我不知道我会怎么做呢？我还可以将代码更改为只输出所需的路由，而不是所有的组合，以使代码更加高效。
浏览 1提问于2022-08-02得票数 0
2回答
Dijkstra的算法使用了一个优先级队列，该队列按距起始点的距离排序，但顶点的距离在算法过程中会发生变化。Vertex const &a, Vertex const &b) return( getDistance(a) < getDistance(b) );};
在算法过程中，我们只删除队列中的
浏览 1提问于2013-03-07得票数 1
问题是：
输出：G的子图G，它由G的所有顶点组成，这些顶点最多与v[i]之间的距离为i。最明显的解决方案是使用Dijkstra的算法，从每个v[i]开始，修改后在到达d[i]的距离后退出，然后取每个搜索遍历的子图的总和。但
浏览 1提问于2017-03-03得票数 2
回答已采纳
我要给出一个算法如下：我假设我必须从任意一个节点运行一个BFS，并找到其最远的节点来找到直径。然后找出两个距离大于一半直径的被探测节点。但我怀疑这是最优的，并要求解决。在运行BFS以查找直径、同时找到这两个所需的节点时，还有其他方法吗？使得复杂性保持多项式。如有任何指导或提示，将不胜感激！
浏览 2提问于2020-10-14得票数 2
回答已采纳
2回答
在绘制线条条时，如何以像素为单位求出片段到整条条的起始点的距离？
在三维绘制两点之间的单线段时，屏幕空间中这两个点之间的距离只是其二维投影之间的欧几里德距离。如果我呈现这个片段，我可以插值(GLSL中的布局限定符GLSL)从每一个片段的起始点到屏幕空间的距离。然而，当呈现线条条时，这并不有效，因为在</
浏览 4提问于2014-09-24得票数 1
回答已采纳
1回答
我有以下问题，我不太确定如何解决它：如何跟踪我已经访问过的路径的总成本？我一直在研究无向加权图中的BFS，并在这里进行了一些尝试，但大多数BFS参考文献都集中于寻找
浏览 6提问于2015-12-07得票数 1
我正在用Java编写基本Theta*路径规划算法的实现。我有一个名为Vertex的类，它实际上是一个3D空间点(location)，一个指向另一个顶点的指针(parent)，一个用于目标顶点的直接距离的浮点数(distanceToGoalVertex)，以及一个用于沿着从顶点到起始顶点的路径上的距离的浮点数<e
浏览 4提问于2015-08-05得票数 0
回答已采纳
我有一组N个项目，我知道它们的相互距离。每个元素都有成本，我也有预算。我应该完成以下任务:假设我将一个项目放在篮子中，篮子中的以下项目将是距离第一个项目的最大距离(在预算约束下)第三个项目将是距离item1和item2的距离总和是最大的项目(在预算约束下)，第四个项目将是距离项目1,2和3的和是最大(始终预算)的</em
浏览 2提问于2018-07-13得票数 0
1回答
检查其权重不等于0的周期
、、、
我有一个具有n顶点和m边的连通图m。对于给定的顶点v，检查是否存在返回到v的路径(循环)，以便该路径的边缘权重之和不等于0。如果存在这样的路径，则输出该路径的最小边数，否则输出"all cycles are fine"。示例：
从v到v<e
浏览 2提问于2017-05-23得票数 3
回答已采纳
上面的算法已经在维基百科中提到了Dijkstra最短路径。我不能理解的是，虽然我们将所有顶点的距离设置为无穷大的第3行，但在第9行，我们指定的是u := vertex in Q with smallest dist[]，但既然所有的距离都是无限的(如第3行所设置的)，怎么会有最小的距离？
浏览 1提问于2011-02-09得票数 1
回答已采纳
我有一个应用程序，它通过细分一个二十面体来创建一个球面的近似。笛卡尔顶点坐标转换为球面坐标，使所有顶点都位于单位球面的表面上。
蛮力搜索-对于少量的顶点是可以的，但是对于更精细的细分来说是过度的。排序/索引搜索-按方位和倾角将顶点排序成某种形式的
浏览 7提问于2012-08-14得票数 3
1回答
问题不在Dijkstra的算法中(它工作得很好)，问题是确定从哪个顶点开始。
黑线显示Dijkstra算法中的边；同样，紫色圆显示顶点。人行道是在灰色。在上面的图像中，从恒星中出来的第一个线段是动态创建的，仅仅是为了帮助用户。星星不是图中的顶点(因为用户可以在草地区
浏览 0提问于2014-04-24得票数 4
我想要一个在特定边缘类型上向下遍历的查询，直到它到达具有给定属性的顶点，或者到达与起始顶点的给定距离。GraphTraversal<Vertex, T
浏览 2提问于2016-01-14得票数 1
2回答
我有一个图，我需要创建从单个节点到距离该节点一定距离内的所有节点的有向边，从初始节点到距离内的节点。然后，它创建从初始节点到距离这些节点距离内的节点的边，并继续运行，直到每个节点至少有一条边。我在代码中概念化这一点并将其付诸实践时遇到了问题。getValue().setLevel(i+1);
浏览 0提问于2019-04-25得票数 0
1回答
旅行推销员本地搜索启发式
、、、
我试图创建一个本地搜索启发式算法来解决TSP问题，而这个过程似乎失败了。我产生了一个随机的哈密顿循环，并将其存储在outgoing[]中，输出i表示起始于i的一个边指向的顶点。距离表示从顶点a到顶点b的距离。然而，每当我运行这段代码时，算法不是优化我在输出时传递的Hamiltonian循环，而是简单地创建新<e
浏览 4提问于2015-04-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
