问题标签 [shortest]

我需要在下面调整 Dijkstra 的算法来显示最短路径的坐标。

我还需要绘制路径，但我无法获得正确的坐标来绘制。

我使用函数 mylabel2 分配坐标，我也想绘制路径。请参阅评论#mydrawings...

大家好，我知道可能已经问过一些类似的问题，但如果你能给我一个更具体的解决方案来解决我的尝试，我将不胜感激。

基本上程序应该返回列表中最短的单词。最短的单词不能是空字符串。<-- 我也不确定如何做这部分。

谢谢您的帮助！:)

主程序：

功能：

我想找到最短的正则表达式模式来匹配一个空字符串（没有空格或任何东西）

我已经找到

直到现在。

我是这方面的新手，我会非常乐意提供任何帮助......我有一个元组列表，我必须找到连接的元组对之间的最短路径。例如，我有一个名为 pairs = [(1,2),(2,4),(1,3),(3,1),(4,3)] 的列表，我必须找到最短路径：

在这个列表对中，如果我搜索 1 到 3 之间的联系，我必须得到可能的结果：

当然最短的是第一个 - (1,3)

谢谢...

我正在尝试创建一个 1 和 0 的 3d 矩阵。我想通过在它们之间形成一条 1 的线来将 2 个点连接在一起（最短距离）。

它看起来像这样，但在 3d 中

我可以使用此代码在 2d 中做到这一点

如何将此方法扩展到 3d？

I have a problem with finding cycles in graph. In the condition we have to find the shortest cycle in directed graph.

My graph is (A,B,C,D) and the connections (arcs) between the elements are:

(A->B), (A->A), (B->C), (B->A), (C->D), (C->A), (D->A)

and so cycles are the following:

А->B->C->D->A; A->B->C->A; A->B->A; A->A.

Program should print the shortest cycle, ie A->A. To solve it i need first to find all cycles, then put them each in a separate list and finally bring the smallest list, which will be the shortest cycle (A-> A), but I do not know how to realize it. At the moment I made connections (arcs) between elements.

This is my code:

This is my example graph picture: graph

我有我正在使用的 ac# 寻路实现。我遇到了一些问题。它工作正常，但它不会给我我想要的路径类型。当我在无障碍环境中寻找 A 到 B 之间的路径而不是直接向目标（我想要）时，它会花费更少的转弯并更多地形成 L 形或钝角。我的算法是否支持更少的转弯？我搞砸了几个小时的启发式方法并尝试了很多东西。使用决胜局，尝试 manhattan & octile heuristics。改变启发式似乎并没有影响行为。现在我在想它在系统的其他地方？

这张图是我得到的行为，下图是我想要的。

这是我的长寻路代码。原谅混乱：使用 UnityEngine；使用 System.Collections；

公共类路径查找器{

我正在尝试找到解决此问题的方法。我有一个像“&M26&M35.45#&TN#&C150,250,10# f54f#”这样的字符串，我想将它转换为一个数组，其中包含'&'和'#'之间的所有匹配项。所以在我的情况下，我想拥有

我试图用正则表达式来做到这一点

但这样我得到：

如果您看到，第一个匹配项包含一些我不需要的字符。所以我试图在我的分隔符之间获得最短的匹配，但我不知道如何。谢谢！

我如何在下面提取粗体范围字符串

细绳 ：

1. 你好世界等等 -d blah vlaah -n blah vlahh
2. 你好世界等等 -n blah vlahh -d blah vlaah
3. 你好世界等等-d blaaah

我试过了。 -[dn] .*$但它找到了最长的匹配字符串，如下所示

1. 你好世界等等-d blah vlaah -n blah vlahh

我想提取最短匹配字符串。提前致谢

例子：

red dot一次只能移动一次，并且可以在附在其上的绿色六个圆圈之一中移动。在这种迷宫中计算最短路径的最快方法是什么？