腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4451)
视频
沙龙
1
回答
使用
Geotools
Dijkstra
最短
路径
查找
器
计算
路径
长度
(
以
公里
为
单位
的
距离
java
、
path
、
distance
、
dijkstra
、
geotools
我
使用
Geotools
API来
计算
最短
路径
。我有这部分代码: DijkstraShortestPathFinder
dijkstra
= new DijkstraShortestPathFinder(network, n_end, weighter); Path myPath=
dijkstra
.getPath(n_start); 如何
计算
myPath
的
de leng
浏览 156
提问于2020-01-22
得票数 0
1
回答
如何在networkx中
使用
自定义启发式算法
计算
A* star?
python
、
networkx
、
shortest-path
、
a-star
我正在尝试
使用
自定义启发式方法
计算
两个节点之间
的
最短
路径
长度
。启发式方法测量两个节点之间
的
加权
最短
路径
长度
加上
最短
路径
内
的
节点数。考虑一个交通问题,我需要在城市网络中找到两个城市之间
的
最短
路径
。
最短
路径
是具有最小总
距离
(
以
天
为</e
浏览 139
提问于2019-06-09
得票数 0
1
回答
使用
NetworkX从节点(如所有家庭)到一组节点(例如医院)之间
的
最短
距离
networkx
、
shortest-path
网络节点=住宅
单位
、医院如何
计算
每个住宅大厦到附近任何医院
的
最短
距离
?我
使用
"nx.all_pairs_
dijkstra
_path_length“,然后过滤出每个住宅节点到医院节点
的
最短
路径
。有没有更快更好
的
方法?
浏览 0
提问于2018-07-02
得票数 1
回答已采纳
2
回答
用pgr_drivingDistance获取最快
路径
的
距离
postgresql
、
openstreetmap
、
pgrouting
我用在PostgreSQL上创建了一个基于OSM
的
路由网络,并进行了扩展灌浆。我有一个列km (
公里
),一个列cost (驾驶时间)和max_speed。我尝试
使用
列pgr_drivingDistance (
以
km
为
单位
)创建一个带有函数km
的
集水。这就
计算
出了
最短
路径
的
集水区,在大多数情况下,这对汽车来说并不是一个现实
的
距离
。因此,我想用cost
计算</
浏览 0
提问于2016-12-03
得票数 0
回答已采纳
4
回答
求节点到自身
最短
路径
的
算法--邻接矩阵-- Java
java
、
algorithm
、
dijkstra
、
directed-graph
、
adjacency-matrix
public int
dijkstra
(){ int[k]; } return distance[dest];这个
Dijkstra
算法
的
工作原理是应该
的
。我不知道如何找到从顶点'x‘到顶点'x’
的
<e
浏览 8
提问于2015-09-22
得票数 2
回答已采纳
1
回答
防止特定边组合
的
最短
路径
networkx
、
shortest-path
、
dijkstra
多亏了
Dijkstra
算法,我一直在
使用
networkX来
计算
图中两点A和B之间
的
最短
路径
距离
。我
的
图中
的
边表示道路段,节点表示段之间
的
连接。权重函数是线段
长度
,因此返回
的
路径
距离
是实际
的
地理
距离
。 然而,
计算
出
的
路径
有时对我
的
使用
浏览 31
提问于2020-07-24
得票数 1
3
回答
在执行
Dijkstra
时可以确定跳数吗?
algorithm
、
graph
、
shortest-path
、
dijkstra
感谢@trincot中
的
,我可以修改
Dijkstra
以
获得给定源节点和目标节点之间
的
最短
路径
。此外,在执行
Dijkstra
以
找到
最短
路径
时,我试图
计算
跳数,当跳数超过预定义
的
Max_hop时,
Dijkstra
将被终止,但我失败了。 Hop被定义
为
(N1),其中N是包含在
最短
路径
中
的
顶点数。当然
浏览 8
提问于2020-09-23
得票数 1
回答已采纳
1
回答
根据
路径
长度
增加额外成本
python
、
networkx
、
graph-theory
每条边都有一个附加
的
权重,在本例中是一个成本。每条边还附加了一个
距离
和一个类型。因此,基本上权重/成本是根据边缘
的
距离
以及两种类型
的
边缘
的
一些其他度量预先
计算
出来
的
。然而,在我
的
例子中,我希望增加一些额外
的
成本,假设大约每100个
距离
,但只对于一种类型
的
edge.But,我甚至不确定是否有可能增加额外
的
成本/
距离
,这取决于算法
浏览 8
提问于2021-07-06
得票数 0
1
回答
基于边缘属性/权重
的
图论、
距离
度量和其他度量
python
、
networkx
、
graph-theory
我正在构建一个图,其中
以
城市
为
节点,边缘是连接这些节点
的
主要公路。 我
的
边缘属性是高速公路
的
长度
和从原点到目的地节点所需时间
的
估计。NetworkX有
计算
距离
度量
的
算法,如直径(
距离
最远
的
节点之间
的
最短
路径
)、偏心(从节点到所有其他节点
的
最大
距离
)和半径(整个网络
的
最大偏心率
浏览 0
提问于2018-04-08
得票数 2
回答已采纳
2
回答
为什么所有对
最短
路径
算法都与负权值一起工作?
algorithm
、
graph
、
shortest-path
我最近一直在研究所有对
最短
路径
算法,比如弗洛伊德-瓦赫尔和约翰逊
的
算法,我注意到这些算法产生了正确
的
解,即使一个图包含负权边(但不包含负权环)。作为比较,
Dijkstra
的
算法(它是单源
最短
路径
)不适用于负重边。是什么使全对
最短
路径
算法在负权重
的
情况下工作?
浏览 9
提问于2014-04-06
得票数 6
回答已采纳
3
回答
当
使用
最小优先级队列时,如何跟踪
Dijkstra
算法中
的
最短
路径
?
algorithm
、
graph-theory
、
priority-queue
、
dijkstra
我试图用优先级队列实现
Dijkstra
的
算法。 但是,在我
使用
上述两个数据结构实现时,当我最终到达目标节点时,我没有存储顶点
路径
?换句话说,我只有<em
浏览 0
提问于2019-06-15
得票数 2
1
回答
内界和外界
的
方向和
距离
google-maps
、
google-maps-api-3
我试图创建一个WordPress插件,它将
使用
谷歌地图
的
方向与界限相结合。 请注意,边界区域将与政治龙。问题是我在上面所描述
的
清单中。
浏览 4
提问于2012-11-15
得票数 2
回答已采纳
1
回答
有接受
距离
矩阵和原始向量
的
Python模块吗?
python
、
machine-learning
、
visualization
但我只有一个
距离
矩阵。还有其他Python模块来处理这个问题吗?
浏览 2
提问于2016-02-26
得票数 0
回答已采纳
5
回答
具有一个可跳边
的
最短
路径
graph
、
shortest-path
我有一个问题:“有一个可跳边
的
最短
路径
。给定一个边加权有向图,设计一个E*log(V)算法来找到从s到t
的
最短
路径
,在这里你可以将任何一个边
的
权重改变为零。假设边权值是非负
的
。”我认为我可以将任何
最短
路径
中
的
任何边改变为零,而且它仍然是
最短
的
。
浏览 7
提问于2013-04-30
得票数 8
回答已采纳
1
回答
可以
使用
A*搜索非网格图吗?
algorithm
、
graph-theory
、
path-finding
、
a-star
我知道A*是寻找
最短
路径
的
最优算法,但我不知道任何启发式算法是如何在非格图上工作
的
?这让我想知道A*实际上是否能够用于无向或有向图。如果A*能够做到这一点,那么什么样
的
启发式方法可以
使用
呢?如果A*不是,那么目前在有向或无向非格图上
计算
最短
路径
的
最快算法是什么?如果需要更多
的
信息,请发表评论。
浏览 0
提问于2014-12-08
得票数 2
回答已采纳
2
回答
使用
Dijkstra
的
方法在加权有向图中找到最小权圈
algorithm
、
graph
、
shortest-path
、
dijkstra
其内容如下: 我已经看到了
使用
弗洛伊德-沃尔
的
解决方案,但我想知道我们将如何
使用
Dijkstra
,以及如何在给定
的
时间限制内做到这一点。根据我
的
理解,你应该遍历所有的顶点
浏览 4
提问于2017-11-26
得票数 0
1
回答
如何在有向加权图中精确地将一条边设为零,以求
最短
路径
?
algorithm
、
shortest-path
、
dijkstra
、
directed-graph
、
weighted-graph
这个问题
的
目标是在两个预先指定
的
顶点s和t之间找到G中
的
最短
路径
,但有一个额外
的
扭曲:允许您将(您选择
的
)一个边
的
权重更改为零。换句话说,您必须在G中选择一条边,将其设置
为
零,使s和t之间
的
最短
路径
最小化。给出了在O(E)时间内实现这一目标的有效算法,并对算法
的
运行时间进行了分析。次优解决方案将获得较少
的
信用。提示:您可能需要反转边缘,运行一些熟
浏览 2
提问于2017-12-15
得票数 2
回答已采纳
1
回答
最短
路径
- URI在线判断
器
1640
c++
、
graph
、
dijkstra
、
shortest-path
我试图在uri在线评委中通过这段代码,但我不知道我
的
错误在哪里,我做
的
所有测试都是有效
的
。对问题
的
描述是: 运输公司经常需要将货物从一个城市运送到另一个城市。运输公司希望找到一条从起点城市到目的地城市
的
路线,这样司机就可以在连锁酒店中
的
一家酒店过夜,并且他需要从一家酒店到下一家酒店(或目的地)最多开车10个小时。当然,送货所需
的
天数也应该最小化。每个测试用例都从包含整数n (2≤n≤10000)
的
一行开始,这是规
浏览 21
提问于2016-09-01
得票数 0
1
回答
dijkstra
's vs Bellman-Ford算法
algorithm
、
graph
、
dijkstra
、
graph-traversal
、
bellman-ford
我目前
的
理解是,
dijkstra
的
算法比贝尔曼-福特算法更有效,只是它不能处理负边缘。然而,假设我们有一个边权重图,其中有负权重
的
边,图中没有负权重
的
圈,我们还能
使用
dijkstra
算法吗?
浏览 7
提问于2019-11-28
得票数 2
1
回答
图中
的
最短
路径
dynamic-programming
、
shortest-path
、
greedy
给定一个具有N (1 <N≤1000)个顶点和正权
的
无向图G。找出从顶点1到顶点N
的
最短
路径
,或者声明该
路径
不存在。提示:在每个步骤中,在尚未检查
的
顶点中,找到从顶点1到它
的
最短
路径
的
顶点,选择从顶点1到它
的
路径
最短
的
顶点。我在topcoder上发现了这个问题,我认为应该
使用
Dijkstra
的</
浏览 3
提问于2016-07-28
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
图的最短路径算法-Floyd算法-弗洛伊德算法
到底什么是路由?
任昱衡:(一)看自组织神经网络如何又快又好的解决旅行商问题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券