我使用的是python 2.7和networkx。我正在使用networkx。我不想使用all_simple_paths，因为使用all_simple_paths之后，我必须根
浏览 16提问于2016-09-15得票数 0
我想使用NetworKX和OSMnx生成一条始发地和目的地之间的路由。 原点是绿点，黑点是目的地。 我的约束是蓝色的圆圈，这是我必须经过的位置，抛出他们的区域。 ? 我的想法是找到从原点到第一个蓝色圆圈的最短路径，从第一个圆圈到第二个圆圈，等等。但我不知道如何让程序决定哪个将是第一个蓝色圆圈。我想计算每个蓝色圆圈到原点的路线，
浏览 14提问于2019-12-28得票数 0
1回答
飞行旅行者航空公司
、、、
对于每个客户，指出是否存在从始发地城市到目的地城市的FTAir航班序列，并生成航班的行程序列。输入:三个输入文本文件，指定所有航班信息，如下所示：·FTAir服务的城市名称(至少15个城市)。·城市名称对；每对城市名称代表FTAir的一个航班的始发地和目的地。·一对城市名称；每一对代表一个从某个始发城市飞往某个目的地的请求(至少5个不同场景的请求
浏览 0提问于2017-05-15得票数 1
假设我得到一个矩阵，有两种类型的单元格:0和1.1。1是不能通过的。两个目的地之间的路径很简单:在它们之间运行一条路径并取中点。对于更多的目的地</em
浏览 0提问于2016-01-26得票数 0
3回答
最短路径最大利润
、、、
假设有一个无向图G=(V，E)和两个顶点s，t在V，s中不等于t，E中的每个边e都有一个长度和一个利润。问题是:如何在s之间找到路径P=(s，a1，a2，…，t)，使得路径的总长度是最小的，利润是最大的。使用Dijkstra，我可以找到第一个约束，但是如何确定第二个约束呢？你可以回溯，但是，有更快的算法吗？欢迎任何帮助。
编辑:首先找到最短路径<
浏览 12提问于2016-05-20得票数 1
回答已采纳
1回答
我正在使用Neo4J来了解度假目的地的受欢迎程度，比如某人去过哪里，以及他们接下来可能对哪些地方感兴趣，这些都是基于与他们类似的旅行计划的人。该项目的目标：
限制路径的最大长度为10，但也应该得到路径，如果找到，长度4等。使用Dijiktra的--但是一个侧重于选择最大
浏览 2提问于2014-03-10得票数 2
有没有办法在特定长度的图中找到两个顶点之间的路径？我知道我可以使用以下命令找到最短路径： graph_tool.topology.all_shortest_paths 并且我可以使用以下命令找到最大长度的路径： graph_tool.topology.all_paths但是，有没有一种方法可以约束它们，以找到特定长度的路径，或者
浏览 11提问于2019-02-05得票数 0
回答已采纳
我正在创建一个Java程序，它将从用户选择的目的地开始，计算所有给定目的地之间最快的路径。这是一个旅行计划-你从一个基地开始，访问所有的目的地，然后回到基地。它们之间的位置和连接用有向加权图表示。总有A->B和B->A两条路线，但它们的长度可能不同。地点可以多次访问，特别是如果它可以帮助缩短总距离。
我对这一切都很困惑。我考虑了实现DFS算法，并以最短
浏览 1提问于2019-11-11得票数 0
回答已采纳
2回答
我有6000对英格兰的始发地-目的地位置对。对于每一对，我需要找到从起点到目的地的最短路径。最短路径算法将基础道路网络和一个OD对的每个链路的细节(节点纬度和经度、道路链路长度和唯一id)作为输入。底层道路网络上的链接数为4091065。我读取道路网络并将其存储在一个结构数组中，每个元素代表一个链接，并将其保存在一个.mat文件中。正如您所看到的，数据量变得太大，并且Matlab耗
浏览 0提问于2014-04-15得票数 0
我正在Xcode4.3.3，iOS 5上开发，并使用Mapkit库。应用程序应该显示谷歌地图上的当前位置，获得目的地地址，并最终绘制这两个点之间的最短路径。我使用了这个教程来实现这个应用程序，现在我有了当前位置：谢谢!
浏览 1提问于2012-07-05得票数 2
我在prolog中有这个数据库，我想计算一下：3) shortestPath(起始点、目的地)打印出两个机场之间的最短路径。我只花了一站就成功地获得了直飞和间接航
浏览 1提问于2018-10-10得票数 3
回答已采纳
1回答
R中所有指定长度的简单路径
、、、、
下面的代码用于查找图中两个节点(1和5)之间的所有路径。pxy= all_simple_paths(graph,1,5) #get all paths between node 1 and 5
它给出了节点之间的所有路径，但在计算上它是太昂贵的。如果有一个具有数千个节点和边的大图，那么仅在两个节点之间找到路径就需要几个小时或更长的时间。我有数千
浏览 0提问于2020-11-10得票数 2
回答已采纳
1回答
R中长度l的最短路
、、、
我想在一个由顶点和边组成的加权图中找到长度为l或更小的最短路径，且代价最小。shortest_paths(g,from,to,output="both",weights=wts)
例如，在这个图中，2到7之间的最短路径是长度3的2
浏览 0提问于2018-04-19得票数 0
回答已采纳
我正在做一个RTS游戏，我用A*实现了路径查找。我的A*算法使用8个方向，在没有找到路径的情况下提前终止(我使用单元与点之间的向量距离作为离开边缘的限制)。如果没有路径，那么它们将到达最近的有效点到目的地。这个问题的产生是因为一个结构大于一个瓷砖。
我现在攻击一个结构有困难，现在我有了它，它检查结构的每一个“瓷砖”，得到单位和结
浏览 0提问于2017-12-04得票数 0
回答已采纳
我们都知道如何找到两个顶点之间的最短路径，但如果我只想知道这个问题的答案呢--在长度大于X的顶点A和B之间是否有一条路径(任何路径)？我不想先找到所有可能的路径，然后过滤掉那些小于X的路径，我想在找到两个顶点
浏览 0提问于2015-05-06得票数 4
我有一个有大约10亿个顶点的图，每个顶点都随机连接到大约100个其他顶点。备注：我可以对图表进行预处理。这是可以接受的错误0.01%的时间，但
浏览 0提问于2013-04-03得票数 8
回答已采纳
我有一张基于二维瓷砖的地图，它有两个相邻的点。我想在这两点之间找出长度为n的所有路径(点总是相邻的，n的值总是至少3，因此这些路径永远不会是最短的路径)，并且有可能排除任何通过一个或多个任意定义点的路径。我已经研究过许多路径查找算法，但是我很难找到一种方法来修改它们以精确的长度</em
浏览 4提问于2015-07-30得票数 0
回答已采纳
1回答
我正在制作一个Android公交车应用程序，因为我必须找到源和目的地之间的所有可能的路径。我正在使用dijkstra算法和dfs搜索。但是当我输入源和目标来查找结果时，它花费了更多的时间，我的应用程序将崩溃。
请提供解决方案..
浏览 1提问于2014-03-06得票数 0
2回答
我正在寻找一种算法，它可以在包含指定边数n的图中找到两个顶点(i和j)之间的最短路径。我有一个动态程序，可以查找到具有n-1条边的目的地的最短路径，但我如何确定所找到的最短路径从i开始？
浏览 2提问于2011-04-25得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
