在Java Swing中计算JPanel中两点之间的路径的算法

发布时间：2020-12-15 08:48:52 所属栏目：Java 来源：网络整理

导读：首先,我不想要像A *,Dijkstra这样的算法,因为这种算法可以计算最佳和最短的方法.我在JPanel中有两个点,我必须使用一个点数组的电缆连接它们.允许的唯一方向是向上,向下,向左和向右,并且电缆必须具有最小数量的方向变化.这是最重要的要求,当然算法不计算最短

首先,我不想要像A *,Dijkstra这样的算法,因为这种算法可以计算最佳和最短的方法.我在JPanel中有两个点,我必须使用一个点数组的电缆连接它们.允许的唯一方向是向上,向下,向左和向右,并且电缆必须具有最小数量的方向变化.这是最重要的要求,当然算法不计算最短路径.我该怎么做？有一个与此类似的算法吗？

谢谢！

解决方法

我认为你应该再看一下传统的最短路径算法.与边缘相关的重量不需要与物理距离有任何关系.

构建一个图形,其中潜在的角为顶点,顶点之间的每条直线连接的边,每个边的权重为1.您想要的路径是通过该图表的“最短”路径.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!