在python中实现文件数据和使用Dijkstra函数工作

文章/答案/技术大牛

发布

0回答

python

我使用dijkstra模块创建了一个函数来处理地图最短路径。现在，我正在尝试实现一个文件数据，并使用该函数对其进行处理。下面是我的函数代码： edges = [('A', 'B', 3), ('B', &#x

浏览 5提问于2017-06-08得票数 0

1回答

测试python食谱

python-2.7

我想运行我找到的一个python食谱，但我不知道它是如何从另一个食谱导入的！例如，我想测试。我已经下载了它，也下载了使用它的。那么，我如何通过传递所需的参数来测试这段代码呢？'u':10, 'x':5}, 'u':{'v':1, 'x':2}, 'v':{'y':4}, 'x':{'u':3, 'v':9, 'y':2}, 'y&

浏览 1提问于2012-09-17得票数 0

8回答

C++中的静态函数

c++、function、static

我在这里读过一些关于静态函数的文章，但在实现方面仍然遇到了麻烦。static void dijkstra();static void Alg::dijkstra() { Initialize当我在Main.cpp中使用所有这些代码时，它运行得非常完美。将它分

浏览 0提问于2013-12-03得票数 22

回答已采纳

3回答

如何在字典中存储的图形上启动Dijkstra算法

python、algorithm、dictionary、graph-algorithm、dijkstra

我想实现Dijkstra的最短路径算法，我使用一个多级字典来表示我的图。例如：我知道如何使用双for循环访问内部字典。但是，如果用户输入一个起点和一个结束点，我将面临一个问题，使用这个for循环在字典中搜索我的起点： start = input("Start

浏览 7提问于2015-05-02得票数 1

回答已采纳

1回答

到目前为止，所有的翻译都很简单，但是Dijkstra算法的代码确实利用了嵌套字典和弱类型，这是我尝试std::optional的借口。我保留了原始代码的原始脚本类功能，并将所有内容都抛到main中，并且知道真正的实现将很好地放入单独的函数中。我还意识到，真正的实现将使用优先级队列来寻找最小成本边缘，而不是线性搜索，而且并不真正感兴趣的是Dijkstra的但是C++中的moreso。什么要回顾主要感兴趣的是以这种方式

浏览 0提问于2020-06-01得票数 0

回答已采纳

2回答

Python -在Dijkstra中计算距离

python、dijkstra

我在确定每个节点到起始节点的距离时遇到了一些麻烦，或者更确切地说，我根本无法获得任何信息。我没有从我的函数得到输出，附加在下面的链接中。

浏览 3提问于2011-03-10得票数 0

回答已采纳

1回答

实现最短路径算法Dijkstra

python、matrix、graph、operators、graph-theory

在下面的图上实现Dijkstra算法，并在比较时在<操作符上获得错误：错误函数: heapq.heapify(unvisited_queue)图表数据：( a，b，7) ( a，c，9) ( a，f，14) ( b，a，7) ( b，c，10) (b，d，15) ( c，a，9) (c，b，10) (c，d，10)(c，d，11)(c，f，2) (d，b，15) (d，c，11) (d，e，6)

浏览 4提问于2022-09-02得票数 -2

1回答

在网格Python上优化Dijkstra (Microsoft采访)

performance、algorithm、python-3.x、time-limit-exceeded、graph

注:假设输入矩阵中不存在负成本周期。我的工作代码：INT_MAX = 3 ** 38 class注:网格始终是正方形网格，N(维度)与网格一起传递给函数。我在这里使用N=4，因为我正在为单个测试用例调试代码。

浏览 0提问于2021-02-22得票数 3

1回答

验证所有目标节点是否可从Python NetworkX中的至少一个源节点访问。

python、routing、networkx、dijkstra

我想知道最有效的方法是验证来自一个集合T的所有目标节点是否可以从Python的NetworkX库中的至少一个源节点S到达。对我来说，这应该是一个简单的多对多的Dijkstra函数调用，其中S是源节点列表输入，T是目标节点列表输入。然后，我可以验证返回的值表示至少有一个路由是成功的。这就是我如何使用PostgreSQL的pgRouting扩展来处理这个问题的方法，对于那些可能熟悉这个问题的扩展： pgr_dijkstra(edges_sql, start_vids, end_vids我确信

浏览 0提问于2018-10-07得票数 1

回答已采纳

1回答

PostgreSQL:将动态数组插入函数

arrays、postgresql、postgis、dijkstra

我试图将一系列值作为数组插入到可以定义数组的函数中。数组值来自另一个SQL函数，该函数提供了我想在进程函数中使用的值的表，这是需要数组的pgr_dijkstra ONE to多选项。该功能如何正常工作：FROM pgr_dijkstra('SELECT id,source,target,cost FROM my_table', start_id, ARRAY(1,2,3,4)); 如果我尝试将

浏览 7提问于2017-03-17得票数 1

回答已采纳

1回答

在C++中从Main调用函数

c++、compiler-errors、dijkstra

我试图从Main.cpp调用我的Dijkstra()方法。1; 它在我的头文件中的Alg类中被忽略了：#define Alg_ #include <stack> 并在我的Alg.cpp文件<e

浏览 4提问于2013-12-03得票数 1

回答已采纳

5回答

您所知道的最快的Dijkstra实现是什么(在C++中)？

c++、performance、algorithm

最近，我将Dijkstra算法的第三个版本的单源最短路径附加到我的项目中。你知道哪一个是最好的实现？编

浏览 7提问于2009-06-02得票数 12

回答已采纳

1回答

在python中将单个功能委托给客户端服务器

python、xml-rpc

我有一个使用xml协议的简单客户端服务器程序。我的代码如下所示。但这不像我所期望的那样有效。也许有人知道原因？在我的模块directed_graph中，有我想在服务器上执行的函数algorithm_dijkstra(vertex_name)。服务器：from directed_graph import algorithm_dijkstra 小小的澄清：在

浏览 1提问于2020-06-12得票数 1

回答已采纳

2回答

评估Dijkstra算法的复杂度

python、big-o、complexity-theory、networkx

我试图通过创建一个基于循环和基于时间的大(O)图来评估我的python实现的Dijkstra算法的复杂性。我如何随机选择，比如说:5行，然后10行，15行，20行？

浏览 18提问于2018-02-08得票数 0

5回答

编程竞赛最好的单源最短路径算法是什么？

c++、algorithm、graph

据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。然而，似乎即使是二进制堆也需要相当长的时间才能滚动，而且在比赛中时间是有限的。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎另一种可能性是不使用Dijkstra的，有人声称他们用广度优先搜索

浏览 4提问于2009-12-08得票数 1

回答已采纳

3回答

python中邻接矩阵的Dijkstra算法

python、algorithm

我如何使用Dijkstra的算法，在没有成本的情况下，在Python中的邻接矩阵？它有1，如果在两个顶点之间有一条边，否则是0。我在互联网上找到的解释都是关于有成本的图表的。

浏览 8提问于2015-04-17得票数 0

回答已采纳

1回答

如何使用networkx在加权图中找到最短路径？

python、python-2.7、networkx

我正在使用Python 2.7 Enthought distribution中的networkx包来计算海港网络之间的最短路径。使用dijkstra_path_length计算距离很好，但我还需要知道它使用dijkstra_path找到了哪条路由(顺便说一句，我认为如果我先计算路径，然后根据路径计算长度，而不是对相同的数据运行两次然而，path函数失败了，说是list indices must be integers, not str

浏览 6提问于2013-01-16得票数 10

回答已采纳

1回答

neo4j密码过滤器节点apoc dijkstra

neo4j、cypher、neo4j-apoc

我有一个图，我想对它使用apoc dijkstra算法，到目前为止一切都正常。但我希望从可能的路径中排除某些节点或节点属性，这样dijkstra算法就不会返回包含这些排除的节点或属性的路径。例如，是否可以在调用apoc.dijkstra算法之前过滤所有现有节点？我知道在算法之后过滤找到的路径是可能的，但也有可能在图中有一条可能的路径没有找到，因为过滤节点发生在之后。

浏览 11提问于2020-05-27得票数 0

回答已采纳

1回答

可以使用@MappedSuperclass而不是@Entity来不使用JPA在数据库中创建表吗？

java、spring、spring-boot、hibernate、jpa

为了解释这个问题，我需要参考POSTGRES中的一个函数： SELECT * from pgr_dijkstra('SELECT gid AS id, source, target, length AS因为"seq“是一个函数，所以我不能在代码中创建一个类并用@Entity注释它，还可以将@Id添加到"pgr_dijkstra”中并创建其他5个字段(path_seq、node、edge、cost和agg_cost这将在<e

浏览 14提问于2021-02-16得票数 3

1回答