代价树的广度优先搜索

背景：如图是5城市之间交通路线图，A城市是出发地，E城市是目的地，两城市间的交通费用(代价)如图中数字所示，求从A到E的最小费用路线。 [img]http://dl.iteye.com/upload/attachment/196611/aca00476-f1ed-3c79-8385-4b0215553f1e-thumb.jpg[/img] 解法：采用 代价树的广度优先搜索 理论： 1. 首先根据交

>>阅读原文<<