修改boost圖庫的星型搜索

Question

我發現這是boost庫的星型搜索實現。它說這個實現找到了從起始頂點到其他每個頂點的最短距離。但是，我只想要從開始頂點到最後的最短距離。我怎樣才能做到這一點？

Answer 1

在實現中，有可能是與條件

while (openQueue != empty) 
    ...pop bestCostVertex, etc. 

一個循環，如果你調整的條件

while (openQueue != empty && bestCostVertex != endVertex) 

其中bestCostVertex是頂點被彈出的openQueue的，頂點在只有在找到endVertex之前，纔會處理openQueue。