代價樹的廣度優先搜索

背景：如圖是5城市之間交通路線圖，A城市是出發地，E城市是目的地，兩城市間的交通費用(代價)如圖中數字所示，求從A到E的最小費用路線。 [img]http://dl.iteye.com/upload/attachment/196611/aca00476-f1ed-3c79-8385-4b0215553f1e-thumb.jpg[/img] 解法：採用 代價樹的廣度優先搜索 理論： 1. 首先根據交

>>阅读原文<<