#算法#，#图#，传送门如何描述？

This topic created in 4102 days ago, the information mentioned may be changed or developed.

元素是一个“传送门”

图算法里构造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 的邻居了

Supplement 1 · Mar 16, 2015

更新下，我看了下一班矩阵+障碍物组成的迷宫用 a* 算法去利用一个估算值来遍历

但是传送门在这里，估算好难算了，当前节点和目标节点之间的估算不能用直线来判断了

传送

构造

旁边

1 replies • 2015-03-16 18:39:37 +08:00

cfan8

Mar 16, 2015

传送门既然强制传送，不就相当于没有a点只有b点么，直接把图里a点删了把入度全部改到b点上