我的图表有问题 . 我的图表看起来像这样：
真正的问题是：我想在两点之间找到具有最少量“转弯”的路径 . 这是一个例子：
在这张图中我绘制了一个简单的3x3图形，红点和蓝点之间的最短路径是绿线，因为它只有一个转弯，而粉红线有3转 .
我想相应地权衡图形的边缘，然后使用Dijsktra的算法来找到合适的路径
解决方案的关键是权衡“转弯”操作成本高 . 实际上，任何大于W H的值都可用 . 虽然，我猜你是否需要修改你的问题？如果图形的所有单元格都可用，则两个点之间的最短路径显然是唯一的，无需像Dijsktra那样调用最短路径算法 . 如果他们在同一条线上，只要直线，如果不是，只需要一转 . 所以我建议你添加一些条件，例如，某些点无法访问，那么这个问题就变得有趣了 .
1 回答
解决方案的关键是权衡“转弯”操作成本高 . 实际上，任何大于W H的值都可用 . 虽然，我猜你是否需要修改你的问题？如果图形的所有单元格都可用，则两个点之间的最短路径显然是唯一的，无需像Dijsktra那样调用最短路径算法 . 如果他们在同一条线上，只要直线，如果不是，只需要一转 . 所以我建议你添加一些条件，例如，某些点无法访问，那么这个问题就变得有趣了 .