02年07月03日启发式搜索城市道路.pdfVIP

信息学 竞赛备课表 题目 如图是六个城市之间道路联系的示意图，连线表示两城市间有道路相通，连线旁的数 字表示路程。请编程序，由计算机找到从C1 到C6 的一条路径及路程总长度，要求 求出经过城市最少的解和路程总长度最少的解。 C2 4 C4 4 2 9 C1 3 6 4 8 C6 C3 2 C5 4 出处 《提高篇（下）》第165 页例8.1 基本算法 广度优先搜索（BFS ）、队列应用 问题分析 上图可