腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
增加
R
中
每条
边
的
图形
距离
?
r
、
igraph
该图包含节点和
边
。 因此,我使用以下代码来完成此操作。/Pre_Draw_Graph_for_
R
.csv', header = TRUE, encoding = 'UTF-8') df_Edge_List我希望
增加
图
的
距离
,但我已经使用了很多方法。我不能解决这个问题。我希望得到以下结果,但我现在不能这样做。我想让你看清楚这张图。 ? 我使用以下代码来显示dput结果。dput(df_g
浏览 12
提问于2020-10-11
得票数 0
1
回答
根据路径长度
增加
额外成本
python
、
networkx
、
graph-theory
我有一个图/网络,它显然由一些节点和一些
边
组成。
每条
边
都有一个附加
的
权重,在本例
中
是一个成本。
每条
边
还附加了一个
距离
和一个类型。因此,基本上权重/成本是根据边缘
的
距离
以及两种类型
的
边缘
的
一些其他度量预先计算出来
的
。然而,在我
的
例子
中
,我希望
增加
一些额外
的
成本,假设大约每10
浏览 8
提问于2021-07-06
得票数 0
2
回答
在
R
++中使用cppRouting软件包
的
Djikstra方法
r
、
shortest-path
、
dijkstra
我想知道
如何
通过cppRouting包使用dijikstra方法。我
的
数据库包含不同位置之间
的
距离
数据,我想使用此方法来解决我
的
问题,即计算这些位置之间
的
最短路径。我研究并看到了这个使用这种方法
的
包。包:https://cran.
r
-project.org/web/packages/cppRouting/cppRouting.pdf > df <- read_excel('
浏览 22
提问于2020-03-21
得票数 0
回答已采纳
1
回答
如何
使用graph-tool (使用Dijkstra算法)求出源到最大
距离
内所有点
的
距离
dijkstra
、
graph-tool
我正在尝试使用
图形
工具来快速计算从源顶点到最大
距离
内所有顶点
的
距离
,使用我为
每条
边
提供
的
成本属性。 我想我必须使用dijkstra_search函数,但是我
如何
指定停止条件呢?我有一个有效
的
示例,但我认为它遍历了整个图(需要几秒钟,因为它是荷兰
的
整个公路网)。其次,在dijkstra_search函数完成后,生成:(vertex-id,distance)列表
的
最快方法是什么?
浏览 21
提问于2020-01-23
得票数 0
1
回答
我想请其他人解释一下
如何
在c#中将视频从矩形显示为平行四
边
形
c#
、
video
有没有人知道是否有可能以变形
的
形式显示视频?我
的
意思不是长方形,而是平行四
边
形。 如果不可能,是否可以遮盖视频
的
一部分?这样我就可以在下面放另一个视频了?
浏览 5
提问于2011-11-25
得票数 0
3
回答
如何
为我
的
networkx图指定准确
的
输出大小?
python
、
image
、
networkx
上面是我当前
图形
的
输出。然而,我还没有管理好我正在努力实现
的
目标。我需要以更大
的
尺寸输出我
的
图形
,以便可以轻松地查看每一个节点/
边
。我尝试过nx.draw(G, node_size=size),但这只会
增加
节点
的
大小,而不会
增加
节点和
边
之间
的
距离
。
浏览 29
提问于2010-08-25
得票数 36
1
回答
如何
找到所有点之间
的
最短连接?
algorithm
、
graph
、
map
、
path
我要做
的
是找到地图上所有点之间
的
连接(这样你就可以从任何点旅行到所有其他点)。所有边
的
长度之和必须尽可能最小。
浏览 0
提问于2013-01-14
得票数 0
回答已采纳
2
回答
通过某些已定义节点
的
最短路径
algorithm
、
dijkstra
在有向图中,找到从s到t
的
最短路径,使得该路径通过V
的
某个子集,我们称它们为死亡节点。算法被赋予一个数字n,当从s遍历到t时,路径不能通过超过n个死亡节点。她,找到最短路径
的
最好方法是什么?我正在考虑Dijkstra,但是
如何
确保我们传递
的
节点不会超过n个呢?请帮助我调整Dijkstra
的
以包括此条件。
浏览 1
提问于2017-11-13
得票数 2
2
回答
在networkx和python
中
查找
距离
内
的
节点
python
、
networkx
在networkx
中
,有没有一种方法可以找到
距离
特定节点一定
距离
内
的
所有节点?与在中一样,我指定了一个节点和一个
距离
,并取回该
距离
内
的
所有节点。这是假设我给
每条
边
增加
了一个权重。或者,有没有一种方法可以从特定节点中找到指定度数内
的
所有节点?比如,与特定节点相隔2度
的
所有节点是什么?度意味着,一个节点连接到一个节点就是连接到该节点。谢谢你
的
帮助!
浏览 57
提问于2020-07-11
得票数 0
回答已采纳
2
回答
shapefile到
R
中
的
神经网络
r
、
networking
、
nodes
、
shapefile
、
edges
我需要在
R
中
的
神经网络中转换道路类型SpatialLinesDataFrame
的
shapefile (ESRI)。来自智利南部
的
感谢。
浏览 0
提问于2012-08-14
得票数 4
2
回答
给定矩形内
的
一个点,确定最靠近该点
的
边
performance
、
algorithm
、
math
我很好奇是否有一种优雅
的
方法来做到这一点,除了计算从点到每一条
边
的
距离
并找到最小值之外。也许我们可以把长方形分成正方形,然后从那里走到另一个地方? 似乎另一种解决方案太复杂了,不值得去寻找。
浏览 7
提问于2012-10-13
得票数 2
回答已采纳
3
回答
具有固定停止
距离
的
广度优先搜索
algorithm
、
graph
、
breadth-first-search
我正在研究一个图问题,在这个问题中,我得到了一个源节点,需要找到
距离
固定
的
所有其他节点,其中节点之间
的
每条
边
都有统一
的
成本。因此,我使用标准
的
FIFO队列技术实现了广度优先搜索,但在固定
距离
处停止BFS会给我带来问题。 如果我使用
的
是DFS,我可以在每次递归调用时传入当前
的
深度,但我不能在这里这样做。我也不能修改
图形
的
节点来保留一个额外
的
参数(
距离</em
浏览 0
提问于2013-03-09
得票数 2
1
回答
在蚁群算法
中
,边上沉积
的
信息素是否应该取决于节点之间
的
距离
?
artificial-intelligence
、
mathematical-optimization
、
ant-colony
我正在测试我建立
的
ACO,我注意到,如果我使用相同
的
图形
,但如果我使用米而不是厘米来计算旅行
距离
,我
的
AC沉积
的
信息素
的
数量会发生变化。这似乎是错误
的
,但在阅读了文献后,我不确定我错过了什么。例如,下面是以米为单位
的
信息素更新计算:然后在CM
中
: Tour distance = 500cm如果所有
距
浏览 8
提问于2015-05-05
得票数 0
1
回答
如何
为给定地图设计Routemap
android
、
google-maps
、
maps
、
location
现在我正在设计一个应用程序,它应该告诉用户源和目的地之间
的
停靠点数量。现在假设用户必须从蓝线
中
的
一站到蓝线
中
的
另一站。如图所示..现在我们可以看到,登机点是1,目的地是2,中间有6站。
如何
计算中间停靠点
的
数量以及
距离
。如果线路发生变化,即用户想要从BlueLine旅行到YellowLine,该怎么办? 我以字符串数组
的
形式为每行指定了停靠点
的
名称。这是数组..Rajajinagar", &quo
浏览 4
提问于2013-10-11
得票数 0
1
回答
mongoDB、节点JS和最短路径函数,有什么可选
的
吗?
node.js
、
mongodb
、
shortest-path
在工作
中
,我们一直在维护一个基于Node JS + Mongo DB (Mongoose)
的
定位应用程序。我们需要
的
地理定位功能非常简单,并且已经在MongoDB ($near,$geoWithin和$geoIntersect)
中
可用。我们
的
主要问题只是一个需求,我们需要使用“最短路径”功能来检查我们存储
的
一些位置之间
的
最佳路径。问题是,是否有一种负担得起
的
方法来实现仅使用mongo和node
的
最短路径功能?或者,如果处理第二个数据库
浏览 12
提问于2017-02-20
得票数 2
2
回答
使用Bellman-Ford算法:遍历
每条
边
的
正确方式是什么?
bellman-ford
我正在做一个作业题,我需要从顶点z开始运行bellman-ford算法,它要求我“在每一次遍历
中
,以与图中相同
的
顺序放松
边
,并在每次遍历后显示d和pi值。”据我所知,我认为这个算法像BFS一样遍历
图形
,这从他们想要我使用
的
图形
中
是有意义
的
,所以我看不出相同
的
路径是
如何
工作
的
。如果有人能通过指出
如何
开始来给我指出正确
的
方向,那将是非常有用
的
。问题,
浏览 0
提问于2011-11-27
得票数 2
回答已采纳
1
回答
基于BFS/DFS
的
加权图到非加权图
的
转换
data-structures
、
graph
、
graph-algorithm
、
depth-first-search
、
breadth-first-search
有没有什么通用或简单
的
算法可以将加权图转换为非加权图(其中
每条
边
具有相同
的
权重)?我知道有一种算法叫做algorithm算法,它
的
工作原理与加权图上
的
BFS算法非常相似,它可以找到图中任意两个顶点之间
的
最短
距离
。但我想稍微改变一下这个问题,这个问题适用于任何加权图,其中
每条
边
都在权重集合{1,2,3,4,...,n}
中
,其中集合
中
的
每个数字都是一条
边</e
浏览 3
提问于2021-03-24
得票数 0
2
回答
图论-色度指数
algorithm
、
graph-theory
、
graph-algorithm
我有一个想法,但不知道它是否正确-3)重复2)用于“发现”
的
边
如果所有的
边
都用d种颜色着色,则色度指数是d,我对图G有一种着色。如果某些
边
不能用d种颜色
中
的
颜色着色,就用d+1-st种颜色给他着色,用d+1种颜色
中
浏览 0
提问于2011-05-26
得票数 8
2
回答
树
中
的
中心节点
algorithm
、
graph
、
tree
给定一棵树,
如何
找到树
中
的
中心节点,使中心节点到其他节点
的
距离
最小(假设
每条
边
都有单位权重)?我正在尝试使用DFS,但它可以在线性时间内完成吗?
浏览 0
提问于2011-02-20
得票数 13
回答已采纳
2
回答
如何
从一个坐标系转换到另一个坐标系(
图形
)
graphics
、
coordinate-systems
、
perspective
如何
将屏幕像素映射到它们各自
的
“
图形
”x,y位置?坐标系已配置为从左下角(0,0)开始,并
增加
到右上角。|\ Some Quad| \ Z | \ \ | \| 我想知道我
的
屏幕上哪些像素上会有四元组显然,随着Z
的
减小,四
边
形将占据更多
的
浏览 1
提问于2011-06-23
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
圆周率π很难求?教你巧用编程软件Scratch再现千年算法“割圆术”
走一步看一步之Python篇:处理AIS数据
R基础入门(4)——安装图形化操作界面
深入探索 SQL Server 2017-郭建敏
小议图论,它对Facebook和Twitter的发展有何帮助?
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券