腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
搜索
关闭
文章
问答
(9999+)
视频
开发者手册
清单
用户
专栏
沙龙
全部问答
原创问答
Stack Exchange问答
更多筛选
回答情况:
全部
有回答
回答已采纳
提问时间:
不限
一周内
一月内
三月内
一年内
问题标签:
未找到与 相关的标签
筛选
重置
2
回答
最
干净的多条件
短路
评估分配方法
我正在尝试基于客户端手头的数据构建一个JSON对象。在这里,数据是从localStorage检索的,但是我遇到了问题,addresses和cart在null时解决了以下错误。无法读取未定义的属性“idShipTo” let addresses = JSON.parse(localStorage.getItem('c
浏览 2
修改于2020-06-20
得票数 1
回答已采纳
2
回答
如何使用opencv python解决θ迷宫?
我必须找到从迷宫中心到
最
外层圆的最
短路
径。我必须使用opencv和python来解决这个问题。
浏览 7
提问于2016-12-15
得票数 2
回答已采纳
2
回答
A*总是提供最
短路
径吗?
我想知道,对于给定的源和目的地,是否所有3种算法都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
径。
浏览 4
提问于2016-10-04
得票数 1
1
回答
求包含两个节点的最短循环
最
明显的解决办法是从s中运行Dijkstra,以求从s到每个v的最
短路
径,然后从每个v再运行Dijkstra,以求从v到s的最
短路
径,最短的循环是两者的结合。
浏览 2
提问于2013-05-03
得票数 2
回答已采纳
1
回答
为什么A星算法需要g(n)?
h(n)是一个启发式函数,它估计从n到目标的
最
便宜路径的代价。为什么A*需要g(n)?
浏览 1
修改于2018-09-20
得票数 2
2
回答
最
宽路径的Floyd算法
我一直在研究加权有向图的图算法,特别是Floyd关于所有对最
短路
径问题的算法。这是我的伪代码实现。input A set B[i, j] = 0 for j = 1 to n:return B 我想知道这个算法(复杂度O(n^3))是否可以适应具有类似复杂度的
浏览 8
提问于2021-02-22
得票数 1
1
回答
利用Dijkstra算法求邻接矩阵的最
短路
径
我有一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。 我们需要使用邻接矩阵和Dijkstra算法。我在我的书中查看了算法,以及维基百科(以及其他网站)。我需要找到两个顶点之间
最
便宜的机票(最
短路
径)。为什么算法只需要一个?
浏览 4
修改于2011-12-05
得票数 2
回答已采纳
1
回答
Dijkstra算法与贪婪策略
我似乎有点难以理解贪婪的策略是如何工作的,以及Dijkstra的算法如何跟踪最
短路
径。= 3t->y = 2y->t = 1y->z = 6z->x = 7我们的目标是找出从s到x的最
短路
径,我的答案是s->t->y->x,长度为9,我假设伪码中的"S“是最
短路
径,而来自minQ的每个minQ都添加到了路径中。Dijkstra的算法使用贪婪策略,我认为贪婪策略总
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
1
回答
步数最少的寻路算法
目前我正在使用Dijkstra's Algorithm来获得最
短路
径,但我并不坚持这样做。 在我的例子中,你必须在某些有特定价格的地方停下来。所以我想要“
最
便宜”的路线,但我也想停下来的次数最少。
浏览 13
修改于2019-10-16
得票数 1
回答已采纳
1
回答
如何用Dijkstra算法在Java中求出方格中最短对角路径?
我正在开发一个系统,使用Dijkstra的算法来使用Java在平方网格中显示最
短路
径。当路径靠近对角线、垂直或水平单元时,路径成本增加1。但是路径的优先级应该是通过对角线单元。这样做
最
方便的方法是什么?
浏览 12
修改于2017-04-29
得票数 5
回答已采纳
1
回答
使用dijktras算法(Java)实现两个机场之间从一个机场到另一个机场的最
短路
径
我正在工作,我的最后一年的计算项目,需要一些建议/帮助,因为我不是
最
自信的编码器。 该项目将创建一个软件,该软件使用Dijkstra算法的实现来寻找机场之间的最
短路
径。然后,该软件将绘制一个交互式地图上的最
短路
径,从一个路径点到目的地机场,此外,该路线将以文本形式打印出来,所有相关的空中导航信息。此外,不能输入任何飞行区域,这样就可以在禁飞区周围绘制路径。
浏览 10
修改于2017-08-06
得票数 1
回答已采纳
1
回答
星空寻路
我的问题是,是否有一种方法来称重这些线,使它们采用“
最
直”的路径,而不是目前所采用的潜在最
短路
径。因此,他们试图先找出一个直角,而不是以一条曲折的方式走在较短的路径上。
浏览 2
提问于2015-06-25
得票数 2
回答已采纳
0
回答
时钟管理Altera DE 1
我
最
关心的是电源管理。我知道DE1板有3个时钟输入和一个外部时钟输入,可以在我的设计中使用。但是,我一次只能使用其中的一个。 有没有办法关闭未使用的时钟,只在需要时才打开它们?在用户手册中,3个时钟输入的时钟使能
短路
到Vcc。
浏览 6
修改于2016-07-06
得票数 0
1
回答
初等最
短路
径问题与最
短路
径问题
基本最
短路
径问题和最
短路
径问题有什么区别?什么是基本的最
短路
径?
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
1
回答
满足特定边约束的最
短路
径
假设您有一个具有加权边的图,并希望找到最
短路
径,但有一个额外的警告,根据先前边的其他属性,必须满足其他约束。我能想到的最好的例子是航班或公共汽车类型。现在你想找到
最
便宜的票,但是你不能在你当前的巴士或飞机到达之前乘坐公交车或飞机离开。因此,在本例中,您可能有一个类似于元组列表(city1、city2、价格、持续时间、出发时间)的列表,目标是找到
最
便宜的“可行”路径,以便获得departure_time>culmative_time的优势
浏览 0
修改于2017-08-23
得票数 0
6
回答
相当于Visual的和和或在C#中?
但是,在And中实现Visual的And和Or
最
干净的方法是什么呢? 例如,考虑下面的VB.NET代码。ValidateForControl方法执行一些验证,并返回指定控件的状态是否有效。然而,每个控制必须单独验证,即使一个是无效的(这要求操作者不
短路
)。Visual的And操作符非常适合这种情况,但不幸的是,据我所知,C#中没有等效的操作符(&&
短路
)。
浏览 5
修改于2010-10-19
得票数 7
回答已采纳
2
回答
skip()方法是
短路
操作吗?
我正在阅读Java的
短路
操作,并在一些文章中发现skip()是一种
短路
操作。现在我很困惑,skip()是
短路
操作还是非
短路
操作?
浏览 0
修改于2018-07-29
得票数 9
回答已采纳
4
回答
日期范围验证
最
简单的解决办法就是在支持bean和“
短路
”的方法上这样做。 但是,此验证不会与其他表单验证同时进行。例如,如果我有另一个需要验证的字段(除了日期),并且输入无效,我将只收到该特定字段的消息。
浏览 2
修改于2013-09-30
得票数 17
回答已采纳
1
回答
求任意两个结点间多权边的最
短路
径
当有多条边具有不同的权重从一个节点移动到另一个节点时,我们如何使用Dijkstra算法来找到最
短路
径,并且从一种模式到另一种模式的边的可用性取决于您到达该路径所采用的边。这就是在任意两个车站之间有多个火车/航班,并且到达任何中间节点的时间至少应在下一次航班/火车出发时间之前几个小时的情况下,对
最
便宜路径的行程规划的情况。
浏览 1
修改于2015-04-19
得票数 3
1
回答
MATSim中最安全路径的计算
每个环节都有一个安全指标的属性,计算出的路径应该代表
最
安全的路径。Dijkstra路由算法计算最
短路
径。如果我能指定算法应该考虑安全指数而不是长度,那么使用它是非常完美的。
浏览 5
提问于2016-06-07
得票数 0
回答已采纳
第 2 页
第 3 页
第 4 页
第 5 页
第 6 页
第 7 页
第 8 页
第 9 页
第 10 页
第 11 页
点击加载更多
领券