pascal
pascal语言程序设计四步辅导法(编辑修改稿)
从图中可以看出,从城市 A到城市 H要经过若干个城市。 求出一 条经过城市最少的一条路线。 12 图 8 看到图 8 很容易想到用邻接距阵来表示, 0 表示能走, 1 表示不能走。 如图 9: 图 9 用队来解题,我们可以 a 记录搜索过程, 记录经过的城市, 记录前趋元素,这样就可以倒推出最短线路。 具体过程如下 将城市 A入队,队首、队尾都为 1。 将队首所指的城市所有可直通的城