16得票3回答
如何在这种类型的迷宫中找到最短路径

Red Dot - Represents the initial location Black Dot - Already occupied Green - Free to occupy Destination - Boundry of the matrix [which means eith...

14得票5回答
Java - 在一个带有距离权重的地图中找到两点间的最短路径

我需要一个算法来找到地图中两点之间的最短路径,其中路程距离由一个数字表示。 已知信息: 起点城市A 目的地城市Z 城市之间距离列表: A - B : 10 F - K : 23 R - M : 8 K - O : 40 Z - P : 18 J - K : 25 D - B : 11 M...

12得票1回答
在networkx图中查找给定长度的所有路径/行走路线

我正在使用networkx,试图在图中找到所有长度为3的路径,特别是具有三条边的路径。我尝试查找networkx文档中关于算法的相关信息,但只能找到用于查找最短路径的算法。我是否可以找到通过特定节点的路径长度,例如通过节点14->11->12->16的路径长度,如果最短路径是14->15->1...

10得票1回答
如何在Flex(词法分析器)中启用最短匹配规则?

默认情况下,flex使用最长匹配规则。是否有任何方法可以覆盖此行为,使其匹配最短序列? 谢谢

8得票2回答
A*算法无法正常工作

我需要帮助实现A*算法。 当我运行算法时,它确实找到了目标,但路径明显不是最短的:-P 以下是我的代码,请帮我找出错误! 我认为重构路径可能是我的问题,但我不确定。 public class Pathfinder { public List<Node> aStar(Node ...