我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间最便
浏览 4提问于2011-12-05得票数 2
回答已采纳
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n:
for j
浏览 8提问于2021-02-22得票数 1
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的
浏览 4提问于2016-10-04得票数 1
1回答
Dijkstra的算法是f(n) = g(n)g( n )是从起始节点到n的路径的代价。h(n)是一个启发式函数，它估计从n到目标的最便宜路径的代价。为什么A*需要g(n)？
浏览 1提问于2018-09-20得票数 2
1回答
我感兴趣的是使用MATSim API计算基于链路权重的交通仿真路线。每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。我不知道在MATSim中是否可能做到这一点，也不知道是如何做到的。或者其他在MATSim中实现的路由算法可以更好地适应。
谢谢!
浏览 5提问于2016-06-07得票数 0
回答已采纳
1回答
我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。 目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。在我的例子中，你必须在某些有特定价格的地方停下来。所以我想要“最便宜”的路线，但我也想停下来的次数最少。
浏览 13提问于2019-10-16得票数 1
回答已采纳
我正在开发一个系统，使用Dijkstra的算法来使用Java在平方网格中显示最短路径。当路径靠近对角线、垂直或水平单元时，路径成本增加1。但是路径的优先级应该是通过对角线单元。只有当附近没有可能的对角线单元格时，路径才能通过垂直或水平单元格。这样做最方便的方法是什么？
浏览 12提问于2017-04-29得票数 5
回答已采纳
我不明白我的教授在说什么，所以我甚至不需要知道从哪里开始查找所需的信息来找到这个问题的答案。如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
浏览 1提问于2013-03-05得票数 0
回答已采纳
3回答
这个项目的截止日期很快就要结束了，我没有太多的时间去处理剩下的事情了。因此，我不是在寻找最好的(而且可能更复杂/耗时)算法，而是寻找在图结构上实现几个操作的最简单算法。我需要做的操作如下：
给定一种关系式的图网络上两个用户之间最短路径
浏览 7提问于2010-04-15得票数 8
回答已采纳
1回答
设G=(E，V)是具有非负边代价的有向图.让我们做一个顶点。我需要找到一个算法，为找到每个顶点v，包含s和v的最短循环可能包含几次相同的边。最明显的解决办法是从s中运行Dijkstra，以求从s到每个v的最短路径，然后从每个v再运行Dijkstra，以求从v到s的最短路径，最短的循环是两者的结合。这是可行的，但将使用O(\x，V，x，E，O，E，E，O，E，E，O
浏览 2提问于2013-05-03得票数 2
回答已采纳
1回答
枚举所有最短路径
、、
我需要找到计数并枚举从源节点到目的节点的所有最短路径。边可能包含负权重。我无法想出一个算法来做这件事。
有没有人能帮我弄清楚该怎么做。
浏览 2提问于2017-11-05得票数 0
1回答
最宽路径和最长路径问题有什么区别？更具体地说，为什么前者可以通过找到最大生成树来解决，而后者却不能。我知道在绘制最大生成树时，很明显，它不一定包含最长的路径，但我无法思考这两个问题之间的区别，这两个问题使这一事实成为现实。
谢谢。
浏览 2提问于2014-08-12得票数 1
回答已采纳
1回答
我试图在加权多向图中找到一条最短路径(最便宜)，其中顶点是城市，边缘是城市之间的路线，权重是价格。以下是我迄今所做的工作(以及为什么不起作用)：
我使用Dijkstra来获得最便宜的路径，我只是将
浏览 1提问于2021-12-21得票数 3
2回答
我目前正在实施一个导航系统，用于欧洲的路线选择。到目前为止，我已经实现了最短路径(Dijkstra和A*)。这是最简单的部分，现在我需要一些最快路径的算法。它必须是快速可靠的。我在寻找更精确的算法。地图本身包含各种数据，如道路质量、限速、红绿灯位置等，我想使用它。
有没有好的算法来解决这个问题呢？或者至少是A*的一个好的修改。
浏览 1提问于2010-09-30得票数 3
回答已采纳
1回答
我似乎有点难以理解贪婪的策略是如何工作的，以及Dijkstra的算法如何跟踪最短路径。这里是Dijkstra算法的伪代码，供参考 InitalizeSingleSource(G, s) Q = G.Vs到x的最短路径，我的答案是s->t->y->x，长度为9，我假设伪码中的"S“是
浏览 2提问于2018-12-03得票数 0
回答已采纳
1回答
当有多条边具有不同的权重从一个节点移动到另一个节点时，我们如何使用Dijkstra算法来找到最短路径，并且从一种模式到另一种模式的边的可用性取决于您到达该路径所采用的边。这就是在任意两个车站之间有多个火车/航班，并且到达任何中间节点的时间至少应在下一次航班/火车出发时间之前几个小时的情况下，对最便宜路径的行程规划的情况。
浏览 1提问于2015-04-19得票数 3
1回答
我不知道这是谷歌的专利还是它的开源。我需要知道谷歌如何显示不同的路线，以及其中最短的基于可用的道路。因为我已经创建了一个google地图应用程序，用户可以在其中放置一个标记，从而得到最简单的(在我看来是最短的)到目的地的可用道路(而不仅仅是Q所示的直线) ()。我知道这与Dijkstra的最短路径算法有关。但我想知道是否有什么图书馆可以开箱即用。
谢谢,
浏览 5提问于2013-01-25得票数 6
回答已采纳
我的大学项目是设计一个我居住的城市的路线规划师，计算出街道之间最短的路线。(旅行推销员)我的下一个任务是，计算出最安全的路线。每条街道都有撞车率(例如，根据道路撞车历史，发生车祸的几率为0.4% )。我需要计算出最安全的路线，但解决<em
浏览 1提问于2017-03-10得票数 0
回答已采纳
1回答
无向加权图划分
、、
我需要用这样的方式划分一个图，即节点X和节点Y不再连通。另外，移除的边的权重之和必须是最低的。X ----- Z ----- W ----- Y 3 2我首先认为我可以用一个循环来计算X和Y之间的最短路径，并去掉最便宜的边，直到没有更多的路径为止。维基百科的搜索给我带来了Kernighan-Lin和Fiduccia-M
浏览 1提问于2015-03-06得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
