我想在无向图上运行一些最短路径算法，其中边和顶点都有关联的成本。大多数最短路径搜索算法都没有考虑顶点成本。有什么方法可以弥补这个问题吗？
浏览 2提问于2013-01-01得票数 3
回答已采纳
1回答
我正在试着找出如何用最短路径解决一个“迷宫”。代码适用于传统的迷宫，但我正在尝试的路径本质上更加开放。当运行时，当前路径向右，然后向下，然后向左，然后向上，然后向右转，最后到达B。
浏览 5提问于2021-03-29得票数 0
3回答
具有指定目标的星型搜索算法非常简单。但是，如果一个图中有多个目标呢？例如，您可能希望找到必须包括以前指定的节点的最短路径。这里的约束条件是，您的路径必须包括A、B和C节点(或更多)，而不仅仅是查找到节点A、B或C的路径。当然，图中包含一个或多个A、B、C类型节点。因此，有一个问题:我如何适应--多目标的A星搜索算法
编辑:我们可以访问多个节点。
浏览 3提问于2012-03-04得票数 5
回答已采纳
我一直在寻找"MapReduce实现最短路径搜索算法“。
但是，我可以找到的所有实例都是“计算最短距离节点x到y"，没有一个实例真正输出”实际最短路径(如x y)“。至于我想要实现的是，我有数百个1000 s节点的图表，我需要对各个节点之间的最短路径进行频繁的模式分析。这是我正在做的一个研究项目。
浏览 7提问于2012-08-14得票数 3
2回答
非赋权图的A*
、、、、
在未加权的有向图上使用A*搜索算法来寻找最短路径有意义吗？这篇文章似乎得出结论，A*不应该用于未加权的图。在未加权的有向图上寻找最短路径的最佳/昂贵的算法是什么？只是一个简单的BFS？
浏览 9提问于2018-02-06得票数 1
回答已采纳
1回答
有没有一种rgaph搜索算法可以搜索一个图(从a点到b点，成本尽可能低-这是在一个加权图上)，记住它所走的路径(例如，不是Dijkstra的，因为它不会记住路径，而只是给你最短的距离)？
浏览 0提问于2010-09-23得票数 0
回答已采纳
1回答
我正在尝试使用广度优先搜索算法来查找两个给定城市之间的最短路径。然后，我希望能够打印出该路径。我有一个存储在多维数组(array8)中的城市矩阵。10 0 -1如果数字大于0，则表示这两个城市之间存在路径例如，city #2具有通向city #1的路径，因为它具有数字100。我需要找到从给定源城市到目的地城市的最短路径</e
浏览 3提问于2017-03-20得票数 0
2回答
我正在用图像处理和NetworkX搜索算法解决迷宫问题，并且需要找到这两条线上两点之间的最短连接路径。原始输入迷宫图像：图像处理后：X坐标上的节点点：路径信息：我可以成功地执行图像处理操作，但是搜索算法可以找到两个节点之间最短的鸟飞行距离。我想在骨架上找到最短的路径。如何利用图像处理和任何<
浏览 2提问于2018-06-26得票数 6
回答已采纳
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个队列现在是基于启发式+距离排序的)，那么你可能不会总是
浏览 4提问于2016-10-04得票数 1
1回答
我被告知，一个可接受的启发式搜索算法是一个从来没有高估的最短路径的目标。然而，非目标状态节点的启发式值为0是有效的，还是它们的可接受性规则也说明只有目标状态可能具有0的启发值？例如，节点与目标状态D之间的最短路径如下：B = 4D = 0
下面的启发有效吗？
浏览 1提问于2016-09-16得票数 0
回答已采纳
更新SELECT nodes.id
node.destination必须考虑到间接路径
浏览 14提问于2020-05-15得票数 1
1回答
我们是否仅应用BFS和DFS之类的搜索算法来确定某个特定节点是否存在or，它是否也给出了像Dijkstra算法这样的最短路径？
浏览 0提问于2018-10-28得票数 1
1回答
我想用neo4j在有向无圈图中搜索最短路径。我有一个类似于此的图表：
我想找到从Root到Layer 3的路径。在每一层，我有不同的属性集，我可以使用这个属性和用户输入来计算权重。我需要使用A*或其他搜索算法找到所有具有最小动态权重的最短路径(有可能有几条具有相同权重的路径)。有可能用neo4j和密码还是gremlin？
浏览 1提问于2013-11-27得票数 1
回答已采纳
我很难在tableLegs中找到乘客从a到b到达目的地所需的多条腿legID，例如乘客想从LocID of c出发，然后去LocID of p，我想要组成旅行LegID's (01，02，04)的一系列腿，希望这足够容易跟踪。============================================= 01 a e 9:00 03
浏览 1提问于2012-11-01得票数 4
回答已采纳
1回答
在邻接列表中表示墙壁
、、、、
10010000011=Wall你好，我想知道我是否需要在我的邻接列表中添加一个墙节点，如果我能够通过它的属性来确定一个节点是否是一个墙，因为在计算从一个源到一个目标的最短路径的代价时
浏览 4提问于2015-01-20得票数 1
回答已采纳
1回答
是否存在使用pl/sql编写最短路径搜索算法(graps，Dijkstra)的方法？对于plsql中的绝对零初学者来说，这需要非常简单和容易理解。
浏览 4提问于2016-07-22得票数 1
回答已采纳
我试图在路径列表中找到最短的列表，但是我收到了一个错误(在NoneType中‘NoneType’对象是不可迭代的错误)。此函数用于“图模式”或“搜索算法”，以找到目标的最短路径。
浏览 6提问于2020-06-11得票数 2
回答已采纳
6回答
我正在用Python实现Dijkstra搜索算法。在搜索结束时，我使用前置映射重建最短路径，从目标节点的前置开始。
浏览 3提问于2011-10-12得票数 4
回答已采纳
1回答
我了解到Google Map有一个Get Direction功能，可以让用户找到从一个点到另一个点的最短路径。谷歌在这次搜索中使用了什么搜索算法？这个算法可以在Android平台上实现吗?
浏览 0提问于2010-06-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
