shortest-path

0热度

1回答

我有一个在正向加权定向非循环图中找到最短路径的问题，但是有N个步骤的最大数目（路径中的边）的限制。假定路径存在。图的附加属性是如果边（i，j）在图中，那么任何边（i，k）也都在图中。我只关心图的开始和结束之间的最短路径（拓扑排序之后）。我知道有一个有效的O（V + E）中有向无环图的最短路径算法，但它没有考虑到步骤的限制。我想不出有什么方法可以使它成为O（（V + E）* N），但这将是理想的性

0热度

1回答

边缘权重加倍的最短路径每个其他跳

我该如何最优地解决一个图论问题，其中边缘权重每隔一个甚至第三跳变化？我仍然可以使用某种改进的Dijkstra算法吗？

0热度

1回答

if/else语句和复制项问题

简单这里脚本，以及至少我认为它应该是，但我有最终结果的问题： $a = Get-Content "content\file\location" $destfile = "destination\of\file" $source ="source\file\location" $dest = "c$\destination" $destfolder = "c:\folder\destinat

2热度

1回答

图上用权重变化的最短路径

我试图解决当地的编程竞赛问题。问题基本上是在加权图中找到最短路径。我对这些类型的问题很陌生，我想我可以使用Dijkstra的算法。但是，有一个小的复杂性 - 某些值是不同的，这取决于当前路径的情况。问题有两种类型的权重：正常体重和权重与条件（我们姑且称之为K）。条件是这样的：一旦你移动通过边的权重为K，所有类型K的所有其他权重的值都为0.这带来了一些问题，因为表观最短路径可以通过带有类型K的权

1热度

1回答

mongoDB，节点JS和最短路径函数，可用的任何选项？

在工作中，我们正在维护基于Node JS + Mongo DB（Mongoose）的位置应用程序。我们需要的地理位置功能非常简单，并且已经在MongoDB中可用（$ near，$ geoWithin和$ geoIntersect）。我们的主要问题只是出现了一个要求，我们是否需要使用“最短路径”功能来检查我们存储的一些位置之间的最佳路线。寻找在互联网搜索，似乎蒙戈没有最短路径的功能和一些文章建议应

0热度

1回答

跨多个矩阵的节点之间的最短路径

假设我有每行火车站的矩阵。行和列表示在该列车行中存在的车站。有没有办法找到各站之间的最短路径，包括那些使用火车线路之间的最短路径？我不能把它们全部放在一张图中，因为一些“边缘”具有不同的价值（例如，如果参数是成本，采取更便宜的路线将花费不同于其他列车路线）。

0热度

1回答

我们可以在修改后的图上运行Dijkstra算法，并减去增加的权重以获得原始距离？

考虑以下策略将具有负边权重的图转换为不具有负边权的图。令图中最大幅度的负边权重为-k。然后，对于权重为w的图中的每个边，将权重更新为w + k + 1。考虑以下要求：在原有图形解决最短路径问题，我们可以在修改后的图运行Dijkstra算法和减去增加的权重来获得原始的要求不是一般的真的权利要求对所有的图的权利要求是用于连接无环图根据权利要求真正是不正确的，一般用于与循环连通图是真实的。

0热度

1回答

计算NetworkX多重图中给定路径的权重总和

我想获得networkx多重图中给定路径的权重总和（遇到的总成本/距离）。这就像当前shortest_path_length（）函数，但我打算使用它由all_simple_paths（）函数返回的路径。有没有办法做到这一点？我不能迭代遍历路径中的所有节点，因为它是一个多图，我将需要该给定路径的关键字能够知道使用哪条边。谢谢。

0热度

2回答

什么是Neo4j的REDUCE功能的大O

我是Neo4j的新手，并且正在研究如何使用它作为解决方案。考虑这个例子：Finding the Shortest Path through the Park 什么是Neo4j中REDUCE函数的大O符号？它是否计算出每种可能性并对它们进行排名或更有效？

1热度

2回答

Python - 如何从这个networkx代码中提取所有最短路径？

我试图运行这一点，我越来越有记忆address.How最短路径，我可以从输出 import networkx as nx G=nx.Graph() G.add_nodes_from([1,2,3,4]) G.add_weighted_edges_from([(1,2,8),(1,3,5),(2,4,1),(3,4,2)]) print(nx.floyd_warshall(G)) 这里取