问题标签 [shortest]

我不熟悉将 NetworkX 库与 Python 一起使用。

假设我导入了一个 Pajek 格式的文件：

我的文件的内容是（在 Pajek 中，节点称为“顶点”）：

现在，我想根据库文档计算网络中节点之间的所有最短路径长度，并且我正在使用此函数

返回： lengths – 由源和目标键入的最短路径长度字典。

我得到的回报：

正如你所看到的，它真的很难阅读，并且在以后使用......

理想情况下，我想要的是格式类似于以下的返回：

简而言之，我需要仅使用（或至少包括）节点 ID 来获得回报，而不仅仅是显示节点标签。并且，为了将每对可能的对放在一行中，并带有相应的最短路径……

这在 NetworkX 中可行吗？

函数参考：https ://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.shortest_paths.unweighted.all_pairs_shortest_path_length.html

给定一个在边上具有任意权重的有向无环图和两个特定节点 s 和 t，其中 s 的入度和 t 的出度为 0。如何确定从 s 到 t 的最短路径具有正成本?

过去，我曾使用此脚本将同一类的所有 div 设置为最高 div 的高度。

但是，这一次，我尝试选择 SHORTEST div，然后将其他 div 的最大高度设置为匹配，以便将 div 裁剪到相同的高度。有人可以帮我修改它以实现这一目标吗？

编辑 - 这是一个 jsfiddle 显示它当前的工作方式 - https://jsfiddle.net/mortalwombat7/h61oc67x/11/

我有一个矩阵：

整数是索引。我有一个哈希表，其中每个索引都是一个人。小数是索引之间的交互。现在我想用索引列表（1、3、6）对这个矩阵进行子集化，这意味着我只关心 1、3 和 6 之间的交互。

一些人之间没有交互，例如人 1 和 3 或人 3 和 6。但是 1 与 2、4、5 和 6 交互，它们与 3 交互。所以 1 通过 2、4、5 或 6 交互 3。它可以是 1->2->4->3 或 1->4->3 类似的东西。我想为那些没有直接交互的 2 个节点找到最短路径。我想对原始矩阵进行子集化，然后找到没有交互的节点之间的最短路径。对不起各位，我没有说清楚。

Given a weighted directed graph G = (V, E) , a source vertex s , a destination vertex t and a subset v’, how to finds the shortest non-loop path from s to vertex t in the graph? The vertexs in the subset must be included in the path.

“p”是节点数。所以现在在我的解决方案中，用户必须输入所有矩阵元素，如果是 7 个节点，49 个数字。我不想这样。我想问用户从一个点到另一个点的距离。对不起，我的程序中有奇怪的名字，它们是我的语言。latogattott = 访问，tav = 距离

}

我需要帮助。我有一个在句子中打印最长单词的功能。但是如何显示最短的单词呢？

string text = "我叫鲍勃";

我希望算法能够找到图上两个顶点之间的最佳路径（具有正整数权重）。问题是我的图相对较大（最多 100 个顶点）。我已经考虑过 dijkstra 算法，但是当我搜索网络时，大多数实现都使用邻接矩阵，在我的例子中是 100x100。

如果您可以向我推荐某个阅读和学习的资源，或者更好地为我提供 C++ 实现，那就太好了。

PS：算法需要输出需要的路线，而不仅仅是两点之间的最短距离。

感谢您的时间。

我在这个问题上停留了几天，真的很想得到一些帮助。

给我一个（0-1不包括1）范围内的二维点，如（0.5,0.2），以及N个其他点（也在0-1范围内）。问题的第一部分是实现“哑”算法，当给定某个点时，它会找到距离它最近的点，其复杂度为 O(N)。

我坚持的部分需要在 K 上构建一个矩阵 K，其中每个“单元”将包含属于该单元的点。完成后，当给定原始点时，我将需要仅在某些单元格而不是整个矩阵中搜索距离最短的点，这应该会产生更好的复杂性。

我最初的想法是划分点，以便每个块都有一个属于他的点的数组列表，然后以某种方式通过主块（原始点所属的那个）并继续通过它的邻居，但是实施起来并不是很成功。

我将非常感谢任何帮助/建议。

以下是我目前拥有的：

我有一个我无法解决的问题。我愿意根据变量使用正则表达式捕获模式，并且我想获得最短的匹配（不是第一次匹配，但最后一次也是最短的）

这是加特林伪代码

数据样本（实际上是单行）

在此示例中，我想根据序列 IE 中的变量捕获 URLPage 值

• 对于 toto：preprod.test.com/page/ac73b/4579.json?cache=60000
• 对于塔塔：preprod.test.com/page/ac73b/4774.json?cache=60000

正则表达式("""URLPage":"(.+?)".*?"path":"/${rubrique}/"""

匹配并捕获下面斜体的字符串，这是合乎逻辑的，但这不是我想要做的（以粗体显示模式）

塔塔

"URLPage":" preprod.test.com/page/ac73b/4579.json?cache=60000 ","BOName":"Test","path":"/toto/"}, {"displayName":"Bienvenue ","URLPage":" preprod.test.com/page/ac73b/4774.json?cache=60000 ","BOName":"Test","path":"/tata/

对于芭蕾舞短裙

"URLPage":" preprod.test.com/page/ac73b/4579.json?cache=60000 ","BOName":"Test","path":"/toto/"}, {"displayName":"Bienvenue ","URLPage":"preprod.test.com/page/ac73b/4774.json?cache=60000","BOName":"Test","path":"/tata/"}, {"displayName": "Bienvenue","URLPage":"preprod/test.com/page/ac73b/4745.json?cache=60000","BOName":"Test","path":"/titi/"}, {"displayName ":"Bienvenue","URLPage":" preprod/test.com/page/ac73b/4799.json?cache=60000 ","BOName":"Test","path":"/tutu/"}

我怎样才能正确地做到这一点？

谢谢

杰罗姆