shortest-path

2热度

1回答

我试过下面的代码，但它没有给我正确的答案。这是问题陈述。假设你有一个2-D网格。每个点都是土地或水。也是一个起点和目标。现在有钥匙可以打开门。每个钥匙对应一个门。实现，使用土地的瓷砖，钥匙开门返回的目标从一开始的最短路径的功能。数据表示法该映射将作为字符串数组传递。一张地图可以有以下图块。 0 = Water1 = Land2 = Start3 = Goaluppercase

-2热度

1回答

星型算法 - 可接受的启发式

我正在寻找可接受的启发式算法，用于运输汽车，火车和飞机的道路网络中的星型算法。目标是两点之间最快的路线（时间）。我找到了直线距离h = 0以及寻找最近机场起点和终点的启发式。你能帮我找到另一种启发式吗？感谢

0热度

2回答

最短路径查找器

比方说，我有以下CSV Sydney,Dubai,1 Dubai,Venice,2 Venice,Rio,3 Venice,Sydney,1 Sydney,Rio,7 第一场是From秒是To，三是Duration。我需要的，可以采取From输入和吐出的最短路径的所有其他To场在以下格式 - Selected City: Sydney To 1: Dubai, Smallest P

0热度

2回答

在neo4j中获取间接路由，考虑它们在路由中的出现顺序

所以我试图在包含stop和route节点的neo4j图中获得间接路由。这是我的关系数据库的ER图。我的模型由具有各车站的名称（图中的蓝色节点）节点停止节点。我有多个路径与停止节点有关系（STOPS_AT）。这些关系指向公共汽车在遵循特定路线时所进行的各种停靠。停止关系具有以下属性。 fare_bt_stops - 它在此站点和上一站点之间有行程票价。订单 - 巴士在站点停靠的顺序。原产地

3热度

2回答

Dijkstra算法的复杂性

我从很多来源读到，如果使用简单的方法来获得最小元素（线性搜索），Dijkstra的最短路径也将以O（V^2）复杂度运行。但是，如果使用优先级队列，则可优化为O（VLogV），因为此数据结构将在O（1）时间内返回最小元素，但在删除最小元素后需要O（LogV）时间来恢复堆属性。我已经实现的Dijkstra算法中在此链接中的UVA问题下面的代码：https://uva.onlinejudge.org/

1热度

1回答

如何找到最短路径在相等加权图

我有看起来像这样的曲线图：所有节点之间的边缘具有距离= 1 F | E | A-B-C-D | | G O | | H P | | I Q | | J R | | K-L-M-N 我必须找到从A节点的最短路径到Q. 我使用如下（从维基百科借来的）算法： 1 function Dijkstra(Graph, sour

0热度

1回答

坐标系统中两点之间的最短路径

我有两个点A和B.我想找到从A到B的最短路径，但有N个（最多200个）矩形，路径不能与任何这些矩形相交。路径和矩形只能在矩形的顶点和矩形的两边相交。最短路径的长度是多少？矩形不能相交。他们可以分享点或一边。所以如果他们中有两个人分享了一方，那么你可以在他们之间传递。

-2热度

4回答

排序在python

x，y坐标的列表，我还有很长的XY坐标列表如下所示： >>> data = [(x1,y1),(x2,y2),(x3,y3),...] 每对坐标表示轮廓点的图像中，我想整理他们就像他们沿着轮廓排列（最短路径）。轮廓的形状很复杂（这是一个国家的形状），这就是为什么一个ConvexHull 将无法正常工作。我尝试了这种代码，但它是不够精确： >>> import math >>> impo

-1热度

1回答

哪个python包实现了Bellman-Ford最短路径算法？

哪个python包实现了Bellman-Ford最短路径算法？给定一个起始节点i和一个负权重的邻接矩阵G，我想找到从i到另一个节点j的最短路径。例如。我图的样子： import numpy G = numpy.array([[ 0. , 0.55, 1.22], [-0.54, 0. , 0.63], [-1.3 , -0.63, 0. ]]) 我只能找到一

0热度

1回答

最短路径没有对角线移动

我知道有很多最短路径算法，但我想问是否有任何修改可以做，使一些算法像*或Dijkstra选择最短路径，但没有对角线移动如此和下来，左，右是允许移动