这是一个创建于 3522 天前的主题，其中的信息可能已经有所发展或是发生改变。
元素是一个“传送门”
图算法里构造x->y的权值的问题，a点是个传送门，出口在b点，o点在a点旁边（o点其他旁边的就o1, o2, o3）
那o点周围的权值是不是说应该记录且仅记录
o -> o1
o -> o2
o -> o3
o -> b (a点是强制传送，所以到a了后直接换成b的位置)
下次遍历的时候就是遍历 o1 o2 o3 和 b 的邻居了
图算法里构造x->y的权值的问题，a点是个传送门，出口在b点，o点在a点旁边（o点其他旁边的就o1, o2, o3）
那o点周围的权值是不是说应该记录且仅记录
o -> o1
o -> o2
o -> o3
o -> b (a点是强制传送，所以到a了后直接换成b的位置)
下次遍历的时候就是遍历 o1 o2 o3 和 b 的邻居了
第 1 条附言 · 2015-03-16 16:56:01 +08:00
更新下，我看了下一班矩阵+障碍物组成的迷宫用 a* 算法去利用一个估算值来遍历
但是传送门在这里，估算好难算了，当前节点和目标节点之间的估算不能用直线来判断了
但是传送门在这里，估算好难算了，当前节点和目标节点之间的估算不能用直线来判断了
 |
1
cfan8 2015-03-16 18:39:37 +08:00  1
传送门既然强制传送，不就相当于没有a点只有b点么，直接把图里a点删了把入度全部改到b点上
|
Select Language