腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
在有
向
图中
添加
权重
?
、
Sheets的ImageCharts插件,可以在单元格(https://documentation.image-charts.com/guides/graph-in-google-sheets/)中嵌入有
向
图这真的很整洁和有帮助,但我需要能够
添加
权重
(即边标签)。但是我没有看到使用Google Sheets附加组件传递
权重
的方法。 我对涉及Google Sheets中的应用脚本的建议持开放态度。
浏览 22
提问于2019-06-09
得票数 0
回答已采纳
1
回答
尝试理解Dijkstra算法
、
、
、
伪代码显示输入是无
向
图,但是算法对于有
向
图有什么不同吗?我已经查找了输入有
向
图的算法,我没有发现任何差异。
浏览 9
提问于2017-08-05
得票数 0
回答已采纳
3
回答
在有
向
循环
图中
找到从源s到目的地f的最长路径。假设不存在正权圈
、
我必须
在有
向
循环
图中
找到从源s到目的地f的最长路径。假设不存在正
权重
环,即使不存在正
权重
环,也存在0或负
权重
的环。在这种情况下,有人能提出一个找到最长路径的算法吗?如果可能,请注明出处。 谢谢
浏览 0
提问于2010-10-04
得票数 0
回答已采纳
1
回答
gremlin中按
权重
计算的最长路径
、
、
、
在gremlin中,
在有
向
图中
获得最重路径b/w 2节点的最佳查询是什么? *我确实有多个路径,有时最长的路径并不是最重的。 其中每条边(不是节点)都有一个整数属性(
权重
)。
权重
范围为0<= weight <=12 谢谢。
浏览 50
提问于2021-02-27
得票数 0
回答已采纳
2
回答
最轻路径树
我需要编写
在有
向
图和加权
图中
找到最轻路径树的算法。(应该尽可能有效)我得到一个顶点S,需要建立一个从S到所有可以从S接近的顶点的路径树,这样树中的路径是最轻的(路径
权重
是没有末端的路径)它会起作用吗?
如何
计算距离?
浏览 0
提问于2012-05-14
得票数 1
回答已采纳
1
回答
在有
向
图中
添加
权重
的算法(使用邻接矩阵)
、
、
、
无论
如何
,我很难想出一个关于
如何
在
图中
添加
权重
的方法。 有人能(使用伪代码)提供一些关于
如何
解决这个问题的见解吗?我考虑过使用方法重载,但并不是每种情况都适用。我完全被困住了。
浏览 0
提问于2015-09-15
得票数 1
回答已采纳
2
回答
使用JGrapht
在有
向
边
权重
图中
寻找负圈
、
、
可以使用JGrapht
在有
向
边
权重
图中
找到负圈吗?我浏览了Javadoc,发现我可以使用CycleDetector来检测周期,但不是专门用来检测负周期。
浏览 28
提问于2016-08-04
得票数 1
2
回答
如何
在线性时间内边权为0或1的有
向
图中
找到最短路径?
、
、
我正在寻找一种方法来扩展BFS方法,用于在无权有
向
图中
找到单源最短路径,并在O(N+M)时间内解决上述问题。其中N是顶点数,M是边数。 收缩图的顶点,在它们之间有一个边权0。但是,这肯定是错误的,因为那时我将改变图的属性,并向原本没有任何属性的顶点
添加
新的边。将边权值改为1和2,然后在长度为2的路径中创建虚拟顶点,将这些边转换为
权重
1的边,但这会给出错误的答案。在更一般的情况下,当边权在线性时间中介于0和最大值之间时,
如何
在有
向
图中</em
浏览 1
提问于2014-02-02
得票数 8
回答已采纳
2
回答
单源最长路径的图- Dijkstra
、
、
、
对于这个练习或与Dijkstra算法相关的所有事情,,我假设在
图中
没有负数。否则,它就没有多大意义,因为即使对于最短路径问题,如果存在负边,Dijkstra也不能正常工作。同样在的wiki中,它正确地说: Bellman算法在加权有
向
图中
计算单源最短路径.对于只有非负边权的图,Dijkstra的快速算法也解决了问题.因此,Bellman主要用于负边权图.
浏览 6
提问于2012-05-05
得票数 12
回答已采纳
2
回答
Java中顶点/节点权值的DAG最短路径
、
、
、
向
节点
添加
权重
的原因是给定输入对特定节点的偏好。 在饼
图中
,我们可以看到Y是加权最重的,有50%的偏好,因此我们将Y*N,其中N是计算
权重
的数。简化了图表,并
添加
了一个新的饼图来解释
权重
。
浏览 2
提问于2018-02-06
得票数 1
回答已采纳
1
回答
neo4j中的*搜索
、
我想用neo4j
在有
向
无圈
图中
搜索最短路径。我有一个类似于此的图表: 我想找到从Root到Layer 3的路径。在每一层,我有不同的属性集,我可以使用这个属性和用户输入来计算
权重
。我需要使用A*或其他搜索算法找到所有具有最小动态
权重
的最短路径(有可能有几条具有相同
权重
的路径)。有可能用neo4j和密码还是gremlin?
浏览 1
提问于2013-11-27
得票数 1
回答已采纳
1
回答
有
向
图和加权图的复合模式
、
、
、
在有
向
图中
使用复合模式的最佳方式是什么?该图表示软件的时间进度。节点是软件的事件(例如,活动的启动)。边是活动,边的
权重
是活动的持续时间。显然,
图中
有起始节点(只有传出的边)、中间节点和最后一个节点(只有传入的边)。 关于复合模式的一些想法?
浏览 0
提问于2013-03-28
得票数 2
3
回答
用Dijkstra算法寻找哈密顿路径?
、
、
、
Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径,使得该路径访问一个无
向
对称
图中
的所有顶点一次且恰好一次?对称图有没有更快的算法?
浏览 1
提问于2013-06-07
得票数 4
回答已采纳
1
回答
在C中转换为long long,优缺点
、
、
、
我的算法是
在有
向
acyclic graph (DAG)中找到最短路径。简单地说,它
添加
了边"E: a->b" to b的
权重
,如果b的新
权重
低于前一个
权重
,它将与设置为的父对象一起更新。边的
权重
最初是"double"的,我可以将它们乘以一个大数字并将它们投射到"long long"上吗?如果这个调整使我的程序更快,值得考虑的话。
如何
处理由于将big double舍入为long long而
浏览 9
提问于2013-02-05
得票数 0
回答已采纳
5
回答
需要一些关于用java实现图形的建议。
、
、
到目前为止,我使用以下类很容易地实现了有
向
图; String id;} String idList<Edge> edges; }Edge edge = new Edge(id, source_node, destination_node, weight) 这
在有
向
图中
是非常好的但是在无
向
图中
,我必须这样写,假设我们有两个节点,A,B,它们之间
浏览 10
提问于2013-02-11
得票数 1
回答已采纳
2
回答
如何
在LightGraphs (朱莉娅)中给图
添加
自由边?
、
、
我在朱莉娅中
向
一个简单的加权有
向
图(来自SimpleWeightedDiGraph(),它是LightGraphs包的一部分)
添加
边。一些弧是“免费的”(零
权重
)。但是,当指定0的
权重
时,它不会被
添加
为新的边,并且最短路径问题不包括在可能的解决方案中。在Julia中,是否有一种简单的方法可以将“空闲”边/弧
添加
到
图中
?
浏览 1
提问于2018-02-25
得票数 2
回答已采纳
1
回答
在加权循环有
向
图中
查找从源到目的地的所有路径
、
、
、
我试图
在有
向
图中
找到从源到目的地的所有可能路径,其中边具有
权重
。存在循环,但不应导致无限循环。 我使用了BFS,但无法检测到周期,因此我可以在路由中考虑它们。
浏览 0
提问于2015-12-09
得票数 1
3
回答
图中
的最短路径,当它必须跳过每一秒边时
、
、
我一直在为编程竞赛做准备,我偶然发现了这个问题,在这个问题中,我必须用加权和无
向
图从源到目的地找到最短的路径,但是我必须跳过每一条边(所以它的
权重
并不重要)。
图中
的
权重
是正整数。编辑:跳边的
权重
等于0,如果边可以跳过或者不能跳过,我必须检查这两个选项。
浏览 0
提问于2018-06-06
得票数 6
回答已采纳
1
回答
在有
向
图中
寻找最大
权重
电路的算法是什么?
、
、
、
第一个问题是,我找不到一个算法,它以有
向
图作为输入,作为输出给出
图中
所有循环的列表。(这个问题应该是NP-完全的)。经过一段时间的思考,我意识到我可能真正需要的是找到最大
权重
(边的
权重
之和)的电路(它可以有重复的顶点,但不能有重复的边)。这也应该是一个NP-完全问题,一种处理方法可以是列出
图中
的所有电路,然后根据边权和排序它们。 你知道有哪些算法给出了一个有
向
图中
所有电路的列表作为输出吗?还是能找到最大
权重
的电路?
浏览 0
提问于2017-01-18
得票数 2
回答已采纳
1
回答
在有
向
加权
图中
寻找平均
权重
最高的树
我正在寻找一个算法来解决以下问题:给定一个有
向
加权图G,在G中找到一个树T,使得T的平均
权重
最大。
浏览 0
提问于2013-01-17
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python如何向数组中添加数组
每天一个知识点:DAG技术浅探
图卷积网络到底怎么做,这是一份极简的Numpy实现
NetworkX:Python图与网络模型基础
DAG技术浅探
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券