首先，我不需要像A *，Dijkstra之类的算法，因为这种算法会计算最佳和最短的方法。我在JPanel中有两个点，必须用点阵列的电缆将它们连接起来。允许的唯一方向是向上，向下，向左和向右以及，电缆必须具有最少数量的方向改变。这是最重要的要求，当然算法不会计算最短路径。我该怎么做？有类似的算法吗？
谢谢!
最佳答案
我认为您应该再次查看传统的最短路径算法。与边缘关联的权重根本不需要与物理距离有关。
制作一个图形，该图形具有作为顶点的潜在角，顶点之间的每个直线连接的边以及为每个边加权重的边。您想要的路径是通过该图的“最短”路径。