1回答
我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。 目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。在我的例子中，你必须在某些有特定价格的地方停下来。所以我想要“最便宜”的路线，但我也想停下来的次数最少。
浏览 13提问于2019-10-16得票数 1
回答已采纳
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0
浏览 8提问于2021-02-22得票数 1
1回答
我需要在带圈的加权图中找到两个节点之间最便宜和最短的路径。我正在Prolog中实现这一点。由于我必须找到最便宜的(最便宜的)和最短的(最短的)路径，所以我认为应该使用深度搜索来计算现有的所有可能的路径--首先使用回溯搜索，因为它的内存消耗较低，而且速度相对较快(我使用一个辅助列表来跟踪访问<e
浏览 7提问于2016-12-03得票数 2
回答已采纳
1回答
BGP最佳路径选择算法
、、、、
，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：重量:最高网络或聚合:本地起源原产地类型:最低原产地数
多出口鉴别器
浏览 0提问于2020-11-24得票数 1
回答已采纳
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节
浏览 4提问于2016-10-04得票数 1
我正在寻找最简洁的代码数量，这些代码可以为CPU (使用g++)和GPU (使用nvcc)编码，并且GPU的性能始终优于CPU。任何类型的算法都是可接受的。为了澄清:我确实在寻找两个简短的代码块，一个用于CPU (在g++中使用C++ )，另一个用于GPU (在nvcc中使用C++ )，其性能优于GPU。优选地，在秒或毫秒的尺度上。尽可能最短的<
浏览 2提问于2011-10-05得票数 28
回答已采纳
8回答
升序矩阵
、、
“升序矩阵”是一个无穷大的整数矩阵(包括0)，其中任何元素都是以前没有在各自的行和列上使用过的最小可用元素：--+----------------测试用例：2 5 -> 5
适用代码高尔夫规则-最短的代码获胜。即使这具有算法性质，<e
浏览 0提问于2012-09-30得票数 17
我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间<e
浏览 4提问于2011-12-05得票数 2
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
我不明白我的教授在说什么，所以我甚至不需要知道从哪里开始查找所需的信息来找到这个问题的答案。如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
浏览 1提问于2013-03-05得票数 0
回答已采纳
1回答
我似乎有点难以理解贪婪的策略是如何工作的，以及Dijkstra的算法如何跟踪最短路径。这里是Dijkstra算法的伪代码，供参考 InitalizeSingleSource(G, s) Q = G.Vs到x的最短路径，我的答案是s->t->y->x，长度为
浏览 2提问于2018-12-03得票数 0
回答已采纳
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
1回答
设G=(E，V)是具有非负边代价的有向图.让我们做一个顶点。我需要找到一个算法，为找到每个顶点v，包含s和v的最短循环可能包含几次相同的边。最明显的解决办法是从s中运行Dijkstra，以求从s到每个v的最短路径，然后从每个v再运行Dijkstra，以求从v到s的最短路径，最短的循环是两者的结合。这是可行<em
浏览 2提问于2013-05-03得票数 2
回答已采纳
1回答
我感兴趣的是使用MATSim API计算基于链路权重的交通仿真路线。每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。我不知道在MATSim中是否可能做到这一点，也不知道是如何做到的。或者其他在MATSim中实现的路由算法可以
浏览 5提问于2016-06-07得票数 0
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法
浏览 0提问于2012-02-20得票数 1
回答已采纳
1回答
Dijkstra的算法是f(n) = g(n)g( n )是从起始节点到n的路径的代价。h(n)是一个启发式函数，它估计从n到目标的最便宜路径的代价。为什么A*需要g(n)？
浏览 1提问于2018-09-20得票数 2
我正在开发一个系统，使用Dijkstra的算法来使用Java在平方网格中显示最短路径。当路径靠近对角线、垂直或水平单元时，路径成本增加1。但是路径的优先级应该是通过对角线单元。只有当附近没有可能的对角线单元格时，路径才能通过垂直或水平单元格。这样做最方便的方法是什么？
浏览 12提问于2017-04-29得票数 5
回答已采纳
1回答
我试图在加权多向图中找到一条最短路径(最便宜)，其中顶点是城市，边缘是城市之间的路线，权重是价格。以下是我迄今所做的工作(以及为什么不起作用)：
我使用Dijkstra来获得<e
浏览 1提问于2021-12-21得票数 3
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
