腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4726)
视频
沙龙
1
回答
如何
使用
graph-tool
(
使用
Dijkstra
算法
)
求出
源
到
最大
距离
内
所
有点
的
距离
dijkstra
、
graph-tool
我正在尝试
使用
图形工具来快速计算从
源
顶点到
最大
距离
内
所有顶点
的
距离
,
使用
我为每条边提供
的
成本属性。 我想我必须
使用
dijkstra
_search函数,但是我
如何
指定停止条件呢?我有一个有效
的
示例,但我认为它遍历了整个图(需要几秒钟,因为它是荷兰
的
整个公路网)。其次,在
dijkstra
_search函数完成后,生成:(vertex
浏览 21
提问于2020-01-23
得票数 0
1
回答
如何
使用
OSRM计算单
源
最短路径?
algorithm
、
openstreetmap
、
graph-algorithm
、
dijkstra
、
osrm
我最近一直在
使用
路由库。它在解决最短路径问题上似乎非常有效。然而,我不知道
如何
用它来计算单
源
最短路径。更准确地说,在给定固定起点
的
情况下,计算在给定
距离
限制
内
可以到达
的
所有位置
的
最短
距离
(例如,30分钟
内
可到达)。 OSRM在内部
使用
收缩层次结构。据我所知,在计算现实世界数据中两个位置之间
的
距离
时,这种技术比
Dijkstra
的
<
浏览 2
提问于2012-12-30
得票数 8
回答已采纳
2
回答
用Python图形工具实现DAG中
的
有效最短路径
python
、
graph-tool
任务:我希望
使用
graph-tool
高效地计算DAG (有向无圈图)中
源
节点和目标节点之间
的
最短路径。我
的
DAG有负重。理论上,这是一个计算上“容易”
的
问题(即O(V + E)),首先计算图
的
拓扑排序,然后访问和更新父节点和
距离
(如讨论
的
)。 在Python中手动实现理论上有效<e
浏览 2
提问于2019-01-21
得票数 0
回答已采纳
2
回答
最短路径共同核心问题(S)
algorithms
、
graph
我不确定我在这里是否
使用
了正确
的
术语。我试图想出一个
算法
,让我们在任意图中找到一个顶点,这样顶点与最远顶点
的
距离
最小。另外,我还想出一个
算法
,让我找到两个顶点,而不是一个,再把最远
的
顶点到这两个顶点之间
的
距离
最小化。 我
的
直觉说,我应该想出一个
算法
,计算出图中所有顶点之间
的
最短路径,然后查看路径,找到流量最高
的
顶点。但是我很难想出一个具体
的
<em
浏览 0
提问于2016-11-01
得票数 -2
回答已采纳
1
回答
以所有顶点为
源
的
Dijkstra
算法
algorithm
、
time-complexity
、
dijkstra
、
undirected-graph
在标记为1...N
的
城镇中有N个地点。您将获得一个街道列表S (|S| = M),其中一条街道连接城镇中
的
两个地点,并具有关联
的
距离
。您还提供了一个镇上房屋
的
列表H和一个列表C,即镇上所有的新冠肺炎考试中心。对于每
所
房子,找出到最近
的
测试中心
的
最短
距离
。求解时间为O(M * log )。我看到这是一个图问题,我可以从街道列表中构建一个无向图,因为街道可以被视为一条边,其中边
的
权重是两个位置之间
的
<e
浏览 25
提问于2020-10-22
得票数 0
1
回答
如何
用
Dijkstra
算法
在Java中
求出
方格中最短对角路径?
algorithm
、
dijkstra
我正在开发一个系统,
使用
Dijkstra
的
算法
来
使用
Java在平方网格中显示最短路径。当路径靠近对角线、垂直或水平单元时,路径成本增加1。但是路径
的
优先级应该是通过对角线单元。只有当附近没有可能
的
对角线单元格时,路径才能通过垂直或水平单元格。这样做最方便
的
方法是什么?
浏览 12
提问于2017-04-29
得票数 5
回答已采纳
1
回答
错误回答网络时间问题
的
BFS解决方案
c++
、
data-structures
、
breadth-first-search
有N个网络节点,标记为1
到
N。 给定时间,作为有向边
的
行进时间列表timesi = (u,v,w),其中u是
源
节点,v是目标节点,w是信号从
源
节点到目标节点所需
的
时间。这是我
的
代码..然而,它给出了错误
的
答案 class Solution { int networkDelayTime(vector <vector<int>> ×, int
浏览 24
提问于2020-07-15
得票数 0
5
回答
BFS
算法
和
Dijkstra
算法
在寻找最短路径时有什么区别?
algorithm
、
graph
、
breadth-first-search
、
shortest-path
、
dijkstra
我读到了有关图
算法
的
文章,我发现了这两种
算法
: 我找了很多关于这件事,但没有得到满意
的
答案!在图中查找最短路径
的
BFS规则如下: 存储从
源
u到顶点v
的
距离
(重量/长度)。更新
的
路径从
源
u
浏览 8
提问于2014-08-22
得票数 65
回答已采纳
2
回答
最短代价字变换
algorithm
、
data-structures
、
graph-algorithm
在任何位置加一个字母 这些行动
的
所有费用可能是不同
的
,而且也是给予
的
。
浏览 3
提问于2017-09-24
得票数 0
2
回答
查找与房间具有最小连通性
距离
的
点
algorithm
、
graph
我正在实现一个在一组房间中寻找最小跨越走廊
的
算法
。目前我已经弄清楚了
算法
,我只是在尝试实现它。它
的
一部分涉及
到
寻找给定房间
的
所谓“特殊点”。矩形
的
“特殊点”是指与另一个矩形
的
最远点之间
的
距离
最小
的
点。例如: 房间R1
的
特殊点将是v6或v7,因为两者
到
矩形中最远点
的
最小
距离
都是相同
的
,而不是R1。同样,矩形
浏览 0
提问于2013-06-02
得票数 4
回答已采纳
1
回答
Dijkstra
和负边
algorithm
、
recursion
、
dijkstra
我很难理解为什么
Dijkstra
的
算法
不适用于具有负边
的
非循环有向图。据我所知,
Dijkstra
做了一个广度优先
的
图形遍历,在适当
的
时候放松。举个例子,看看下面的图:S->B (4)其中S是
源
节点。我想象它是这样工作
的
:2)在A上递归。由于B指向A,请检查B
的
距离
+
浏览 3
提问于2013-03-28
得票数 1
1
回答
城市最短路径
算法
的
应用
php
、
algorithm
我有6个城市在我
的
记录里。孟买,blore,Hbad,德里,chennai,pune。并记录每个城市
的
特色菜。有什么更好
的
方法吗?我正在
使用
php。 请在执行层面上
浏览 1
提问于2014-01-25
得票数 1
回答已采纳
2
回答
求地理坐标间最短路径
的
算法
algorithm
、
a-star
AStar工作在直线线
的
基础上。举例说明。假设A和B在同一平面上,并且与目标点等距,如果我们考虑A和目标点之间
的
一条直线,B和目标点。A和目标点之间
的
“公路”
距离
可能大于或小于B,但由于AStar是在直线
的
基础上工作
的
,它将返回这两条路线为最短<em
浏览 1
提问于2011-06-27
得票数 2
回答已采纳
1
回答
CuGraph实现NetworkX all_pairs_dijkstras
gpu
、
networkx
、
dijkstra
、
cupy
、
rapids
如果您
的
代码遵循上述一次插入一个元素
的
模型,我们建议要么重写该代码,要么在NetworkX中
使用
它,然后
使用
cuGraph加速
算法
。 在图层实现中,它
浏览 1
提问于2020-10-28
得票数 3
回答已采纳
1
回答
如何
在访问至少一个有向图
的
目标时,找到从顶点u
到
v
的
最短路径?
algorithm
、
graph-theory
、
shortest-path
我很难在最坏
的
情况下(E是边
的
列表,而V是图中
的
顶点),在最坏
的
情况下执行这一任务。 到目前为止,我尝试
使用
邻接列表。我首先用Kahn
的
拓扑
算法
从顶点u开始对图进行排序。然后在排序
的
拓扑中查找下一个目标,并在遍历目标时将从顶点u
到
v
的
最小
距离
推到最小堆中。我用
Dijkstra
算法
找到了从u
到
需要最小总
距离
的
目标
浏览 1
提问于2022-04-12
得票数 2
2
回答
根据顶点与
源
之间
的
距离
对图中
的
顶点进行排序
的
算法
algorithm
、
data-structures
我有以下来自数据结构课程
的
问题,我想知道我
的
解决方案是否正确。我
的
解决方案(理论上): 我将基本上
使用
BFS伪代码,并在while循环
的
末尾添加以下命令,例如,在将当前顶点'u‘绘制为黑色之前
浏览 0
提问于2014-02-12
得票数 0
1
回答
最小路径
算法
java
、
algorithm
我知道这不是编程问题,而是数学题,但我希望你们中有人能回答我:) 我在寻找一种
算法
,如果我知道所
有点
之间
的
所有
距离
,就可以找到跨越n个点
的
最小路径。例如:我有十二分(A,B,C,.( H)我知道点对之间
的
所有
距离
(AB,BC,…,GH,ecc.)。如果我想用最小
的
路径从A
到
H通过所有其他点,我需要走哪条路?我知道尝试所有可能
的
方法,并选择最短
的
不是一个好办法(12分,你有12分!可能
的</e
浏览 1
提问于2011-05-16
得票数 0
1
回答
在描述路由时
使用
了哪些
算法
?
algorithm
、
graph
、
routing
、
mapping
在这个中,作者问到地图上从A点到B点
的
方向计算
算法
是什么,答案是 但我也对命名不同替代方案
所
使用
的
算法
感到好奇。在这个中,您可以看到这三个选项中
的
每一个都有不同
的
描述性名称。我很好奇他们是怎么知道名字
的
?他们是不是选择了覆盖
距离
最大
的
那条路?
浏览 0
提问于2016-09-25
得票数 1
1
回答
在一个大
的
节点列表上找到路径?大约10万个节点
c++
、
spatial
、
path-finding
、
quadtree
我有一个作为2D坐标(浮点数组)
的
节点列表,目标是找出有多少节点被链接到
源
节点(给定)。,这就是问题所在。由于列
浏览 2
提问于2017-02-10
得票数 2
回答已采纳
1
回答
指定聚类中
的
最大
距离
(scikit学习)
python
、
algorithm
、
scikit-learn
、
hierarchical-clustering
在
使用
聚类
算法
时,始终必须指定关闭参数。y_pred = agg_clust.fit_predict(matrix) 但是我想找到一种
算法
,您可以指定集群元素
内
的
最大
距离
,而不是集群
的
数量。因此,该<
浏览 0
提问于2017-01-24
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
刷题记-XIX
最简单的AI——Python搭建的塔防小游戏
无人车路由优化:Dijkstra与A*算法的实践与对比
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券