腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何做出更快的算法
algorithm
、
shortest-path
、
dijkstra
设= (,)是具有边
权
的有向图,且是图的顶点。所有的边
权
值
都是介于1到20之间的整数。设计了一种
求
最短
路径
的算法。算法的运行时间应该比Dijkstra的运行时间更快。如果所有的
权
值
都是1或只包含0和1,我可以在有向图中使用BFS O(e+v),但是如何使边缘
权
值得到更快的算法是1到20之间的整数。
浏览 0
提问于2019-03-18
得票数 5
回答已采纳
1
回答
Dijkstra对Bellman有向图,这将给出不同的结果
algorithm
、
graph
我正在学习图,在图中我发现,为了找到从一个节点到另一个节点的最短
路径
,我们可以使用Dijkstra和Bellman算法。 其中Dijkstra不适用于包含负重边的图。
浏览 1
提问于2014-09-25
得票数 0
回答已采纳
1
回答
具有负
权
、重复边和顶点的图的最短圈
algorithm
、
graph
在下列条件下,我可以使用什么算法来
求
图上的最短圈: +1 -2 +1 -2 -2 +1 -2
浏览 4
提问于2015-11-24
得票数 0
1
回答
Dijkstra算法是对称的吗?
algorithm
、
graph-algorithm
在
求
正
权
图中最短
路径
的Dijkstra算法中,会出现路由A -> B不等于路由B -> A的情况吗?(A和B是图形上的顶点)。你能举个例子吗?
浏览 38
提问于2019-10-18
得票数 0
回答已采纳
1
回答
求
{1,2,3}中边
权
图最小生成树的算法
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
Prims/Kruskals算法进行了一些研究,以求图中的最小生成树,我对以下问题感兴趣: 设G是m个边的n个顶点上的无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有算法在时间O(n+m)中
求
G我在想,我们可以先把每一条边的权重1加到树上,前提是它没有创建循环,就好像没有创建循环的
权
值
1的边,那么它比
权
值
2的边(比如说)更好,并且按照递增的顺序来做。任何关于设计算法的可能方法的帮助都会受到赞赏,任何实现(java更可取,但任何
语言
欢迎)都会非常有用。
浏览 7
提问于2016-02-25
得票数 0
5
回答
如何在无向图中寻找反馈边集
algorithm
、
graph
、
kruskals-algorithm
设计了一种有效的
求
最小大小反馈边缘集的算法. (b)设G是一个具有正边
权
的加权无向图。设计了一种有效的
求
最小
权
反馈边缘集的算法.( b) 最小
权
反馈边集:由于图是加权的,所以我们可以使用Kruskal。但是Kruskal通常以最小重量的边缘开始。如果我们可以否定所有的边
权
,然后运行Kruskal,当我们得到同一分量的顶点之间的边时,我们可以将它保存在反馈边集中。最后,消除边缘权重。我建议否定边缘
权
值
的原因是因为我们需要最小
权
值
浏览 6
提问于2012-05-29
得票数 15
1
回答
无向图中节点和边的权重
cluster-analysis
、
graph-algorithm
、
network-analysis
这样就可以将
求
边
权
值
的复杂度降低到O(N*E)。 节点的权重是连接到节点的边的权重之和。计算每个节点的权重,然后确定最高权重节点。
求
节点
权
值
的复杂度为N^2。
浏览 2
提问于2014-12-23
得票数 0
1
回答
在MATLAB中
求
图给定
路径
的
权
值
matlab
、
graph
8 3 7 4 6 5 6 8 7 8];G = digraph(s,t,weights)当我给出
路径
向量时,如何得到
权
向量?添加:实际上,使用[paths,edgepaths] = allpaths(G,1,7)获取1和7之间的所有
路径
。因为它只返回
路径
和边,并且不返回相应的权重,所以我需
浏览 3
提问于2021-07-09
得票数 0
1
回答
为什么在
C
和python中递归遍历比迭代遍历快?
python
、
c
、
performance
、
recursion
µs ± 14.5 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)/* tetration.
c
*/#include <math.h> iter_tet(2,4);
浏览 23
提问于2020-05-14
得票数 1
回答已采纳
1
回答
变
权
图上的最短
路径
algorithm
、
graph
、
shortest-path
这个问题基本上是关于在加权图中寻找最短
路径
。我对这些类型的问题非常陌生,我想我可以使用Dijkstra的算法。然而,有一个小的复杂性-某些
值
是不同的,取决于当前
路径
的情况。条件是:当你用
权
K穿过边时,所有其他类型的
权
值
都是0。这就带来了更多的问题,因为表观最短
路径
可以用边与K型
权
值
的组合进行打法。下面是这类问题。如果不改变
权
值
,我们就可以很容易地用Dijkstra找到最短
路径</em
浏览 5
提问于2017-02-16
得票数 2
回答已采纳
2
回答
根据给定的准则寻找图中两个节点之间的
路径
--优化任务
algorithm
、
optimization
、
graph-theory
、
pseudocode
、
graph-traversal
我需要根据以下规则在两个给定节点之间找到简单的
路径
(没有循环): 我们可以尝试找到从节点1到节点8的简单
路径
。1 -> 3 -> 5 -> 8,该
路径
上的最小边缘权重为2 1 -> 3 -> 5 -> 6 -
浏览 5
提问于2013-08-27
得票数 1
回答已采纳
4
回答
求
等
权
图的最短
路径
algorithm
、
language-agnostic
怎样才能找到最短的
路径
?我们可以使用DijKstra's Algorithm并找到最短
路径
。我认为在这种情况下将使用回溯。但是,由于图的权重相等,有没有其他方法可以找到最短
路径
呢?
浏览 0
提问于2013-06-13
得票数 6
回答已采纳
3
回答
求
树中简单
路径
的最小
权
algorithm
、
data-structures
、
graph
、
tree
、
shortest-path
我遇到了一个问题,我们想设计一个有效的算法来寻找一条重量最轻的简单
路径
。(具有最小权重的简单
路径
)。这个问题的输入是一个边上有整数
权
的树T。权重可以是负的、零的,也可以是正的。
路径
的长度是
路径
中边的权重之和。如果没有重复顶点,
路径
就很简单。 输出:在给定的树中找到最小权重的简单
路径
。
浏览 12
提问于2015-02-11
得票数 0
回答已采纳
1
回答
从二叉树顶点集中选择k个顶点,使得新的k个顶点子集中的代价边之和最小。
algorithm
、
dynamic-programming
给出了在边集w:e -> Z上有权函数的二叉树T和一个正整数k,对于V (T)的子集T‘,代价( T’)定义为边(u,v)的
权
值
之和,使得u,v∈T‘.Give是
求
精确k顶点子集T’的最小代价(T‘)的算法
浏览 1
提问于2022-04-07
得票数 0
1
回答
求
凸组合的
权
值
math
、
convex-hull
、
convex
、
convex-polygon
、
scipy-spatial
我使用scipy.spatial.ConvexHull API来计算一组点的凸包,它工作得很好。鉴于以下守则:hull = ConvexHull(points)如何计算vertices的凸组合的系数(权重),它等于p1
浏览 6
提问于2021-07-07
得票数 1
回答已采纳
1
回答
用
C
语言
编写的汇编
语言
代码将输入加1,并将x次方加1
c
、
assembly
、
codeblocks
、
inline-assembly
我必须使用CodeBlocks用
C
语言
编写一些asm(“代码”)。我需要将输入
值
' a‘递增1,然后像这样对结果a*a *a
求
幂。其中,递增和幂
值
a*a很容易,另一个幂是前一个幂的结果的幂。对于ex。
浏览 31
提问于2021-06-13
得票数 0
回答已采纳
1
回答
如何在数的三角形中求出最大
路径
和
c
、
dynamic-programming
我正在试着写一个程序来
求
三角形的最大
路径
和。
路径
和是出现在从顶部到底部的
路径
上的数字的总和,因此在每条
路径
上,下一个数字直接位于下面或下面,以及从右到右的一个位置,如下所示: 1123int main(){ scanf(&q
浏览 25
提问于2019-04-21
得票数 0
回答已采纳
1
回答
BFS能被修改为搜索带负加权边的图吗?
java
、
breadth-first-search
、
weighted-graph
我编写了一个DFS算法,它在图中的顶点之间找到一条
路径
,但希望优化它以返回包含最小边数的
路径
。
路径
:不能多次访问任何顶点。
路径
的总权重必须始终为正,包括
路径
末端顶点之前的任何顶点的
路径
。权重可视为使用每条
路径
的成本,总权重可视为可使用的数
浏览 3
提问于2021-07-24
得票数 2
回答已采纳
1
回答
图-如何获得最小
权
连通子集?
algorithm
、
data-structures
、
graph
、
minimum-spanning-tree
这是一项消费税: 而且,它不仅仅是一个MST。假设一个顶点有两个边,一个是-1,另一个是-2。
浏览 2
提问于2012-05-02
得票数 5
回答已采纳
5
回答
如何提升能力
c
、
math
我对
C
语言
非常陌生例如:5^3=125;#include <math.h>我得到了6分。
浏览 0
提问于2014-01-02
得票数 9
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言中左值和右值的区别
C语言函数返回值解析
每天一道c语言编程题,第四题(c语言经典 求素数)
C语言经典编程案例:求最长单词问题附源码
Google 开源语言模型 Switch Transformer,但不包括权值
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券