The Turn Model for Adaptive Routing中的west-first算法

圖5a顯示了在2D網格中禁止兩次旋轉的一種方法。禁止轉彎的是向西的兩個轉彎。因此，要向西，必須從那個方向出發。這就提出了west-first-routing算法：如果需要，先向西路由一個包，然後自適應地向南、向東和向北路由。west first算法的示例路徑如圖5b所示。在該圖中，黑色方塊表示節點，灰色條表示需要數據包等待（虛線）或採取替代路徑的阻塞通道。注意，顯示了最小路徑和非最小路徑。基於Da

>>阅读原文<<