我对图表有疑问。我的图表如下所示:
真正的问题是:我想找到两点之间“转弯”次数最少的路径。这是一个例子:
在这幅图中我画了一个简单的3x3图形，红点和蓝点之间最短的路径是绿线，因为它只有一圈，而粉线有3圈。
我想相应地权衡图的边，然后使用 Dijsktra 的算法找到合适的路径
最佳答案
解决方案的关键是权衡“转”操作成本高。事实上，任何大于 W + H 的值都可用。 同时，我猜你是否需要修改你的问题？如果图形的所有单元格都可用，那么两点之间的最短路径显然是唯一的，无需调用像 Dijsktra 这样的最短路径算法。如果他们在一条线上，就直走，如果他们不在一条线上，只需要转一圈。所以我建议你加上一些条件，比如有些点是不可达的，那么这个问题就变得有趣了。
关于algorithm - Dijkstra 图，最短路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24264130/