如何在SWI prolog中构造我的Graph来实现Dijkstra算法？
我已经找到了，但它对我的工作来说太慢了。
浏览 2提问于2012-08-03得票数 5
回答已采纳
我们的任务是找到到达该目的地的最短路径。
我们找不到最短的路线。权重中的第一个位置是开始坐标，结束是最后一个坐标。
浏览 0提问于2012-12-07得票数 3
回答已采纳
1回答
Dijkstra不一定要处理负权图：，但我可以假设它适用于下列情况之一(即使是负权重)有向图，其基础图是一棵树(连通且没有圈)
注意:在删除所有边的方向时，基础结构图是指相同的图。
浏览 6提问于2022-10-11得票数 -1
1回答
我试图在我生成的二维数据矩阵中找到从点(0，0)到点{(u，v) |u+v <= 100}的最小成本路径。我的算法非常简单，目前我已经设法产生了以下(可视化的)结果，这让我明白我的算法已经走错了路。 ? path_arr[i - 1, j] = (i, j) path_arr[i, j - 1] = (i, j) path_arr的每个单元格都包含path中下一个单元格的(i，
浏览 16提问于2020-09-04得票数 0
回答已采纳
1回答
我正在研究Dijkstra的一个现有实现，我的交付内容之一是测试这个实现是不是对手头问题的有效解决方案，或者推荐一个替代算法。问题是。我应该如何基线现有的Dijkstra算法，以便我可以将其与alternate进行比较？为了缩小范围，我的客户正在使用Dijkstra为b2b消费者动态选择最佳的资费方案。这有什么意义吗？
浏览 4提问于2016-09-13得票数 2
1回答
我想知道是否存在开源实现，用于在具有大量节点的真实地图上搜索最佳的点对点路由？比如Dijkstra和A*有没有实现？
浏览 0提问于2012-04-09得票数 0
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，因为它们都给出了这样一个问题的最佳解决方案。我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的<
浏览 1提问于2013-02-14得票数 0
2回答
我打算在我的应用程序中实现一个组织结构图，我发现显示组织结构图的最佳资源是。这是可以做到的吗？如果是这样的话，任何提示或资源都会很有帮助。谢谢！
浏览 2提问于2011-02-04得票数 7
回答已采纳
在我选择的语言中，我有一个Dijkstra算法的工作版本--在本例中是Swift。 正如您可能知道的，该算法要求您在节点上放置临时标签-但是否可以在不更改原始类的情况下实现。作为参考，这里是一个精简的节点类，但这个问题与语言无关，因为我只想知道如何在不更改原始类的情况下实现这一点。
浏览 13提问于2019-01-24得票数 0
回答已采纳
2回答
至少有几个答案建议使用STL堆函数来实现Dijkstra算法中的优先级队列：
如果没有包含用于更新键的堆函数，那么在堆中重新排序顶点的最佳方式是什么？
浏览 1提问于2011-06-14得票数 1
回答已采纳
1回答
图的聚类(利用Boost图库)
、、、、
在一个C++项目中，我们正在尝试一个与Boost图流量相关的重要的Boost图，以启动Dijkstra在两个节点之间最短路径的几个模拟。但是时间开始成为一个问题，所以我们想降低这些时间。我们正在研究几种选择：
- Bi-directional Dijkstra</
浏览 4提问于2015-06-09得票数 0
如何实现AND-OR图。我可以使用哪种数据结构&哪种是最好的？在阅读algorith时，我读到了word FUTILITY，这是什么意思？
什么是AND圆弧
浏览 5提问于2012-11-23得票数 1
回答已采纳
1回答
他们将离开酒店，去三个不同的地方(B，C，D)。我需要找到穿越B，C和D位置的最短路线。终点并不重要，它可以是它们中的任何一个。我需要用PHP实现这个算法。
浏览 1提问于2017-03-01得票数 1
回答已采纳
5回答
我是从UVa问题集中做的。这是一个没有负边权重的单源最短路径问题。据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。然而，似乎即使是二进制堆也需要相当长的时间才能滚动，而且在比赛中时间是有限的。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎
浏览 4提问于2009-12-08得票数 1
回答已采纳
1回答
假设我有一个源节点S、目标节点D和由中间节点P1、P2、P3、…组成的集合A边加权无向图中的。我想找到顶点Pi∈A 最小化dist(S，Pi)+dist(D，Pi)？此外，从S到D的总体路径应该只包含一个从集合A到集合A的节点。我不想用蛮力的方法。
浏览 0提问于2014-04-09得票数 1
我需要在具有多个端点的navmesh中实现路径查找算法，并且我希望找到最接近端点的路径。我认为Dijkstra算法是解决这个问题的最佳方法，但它需要一些适应性。有人能帮我吗？
浏览 0提问于2015-03-26得票数 0
回答已采纳
2回答
我需要关于cytoscape的帮助，因为我正在开始使用这个库，但在Cytoscape指南上找不到答案。我创建了具有特定权重的节点和边。对于给定的源节点和目标节点，我想突出显示2条最佳路径。第一个是绿色的，第二个是红色的。我不在乎使用Dijkstra，astar，..。只要它能完成这项工作。如果没有其他选择，两条路径可以遵循相同的路径(例如，如果源节点到其邻居只有一个连接)。为了过滤掉已经用于第一条路径的边，我在边中创
浏览 2提问于2018-10-24得票数 0
基本上，我知道如何在允许副作用的编程语言中创建图形数据结构和使用Dijkstra算法。通常，图算法使用一个结构来将某些节点标记为“已访问”，但这有副作用，这是我试图避免的。我能想到一种用函数式语言实现这一点的方法，但它基本上需要将大量的状态传递给不同的函数，我想知道是否有更节省空间的解决方案。
浏览 3提问于2010-06-09得票数 47
回答已采纳
4回答
函数式编程中的可变性
、、、
首先，我是Haskell的新手。我读到了这个：和我的问题几乎是一样的--如何在状态应该改变的地方有效地编写算法。让我们以Dijkstra算法为例。将会找到新的路径，并且应该更新距离。在传统语言中，这很简单，而在Haskell中，例如，我只能考虑创建全新的距离，这将太慢和消耗内存。对于这样的情况，有没有类似于设计模式的东西，在这种情况下，人们应该实现具有可变数据结构的</em
浏览 0提问于2011-01-07得票数 15
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
