Question

Pascal深度优先搜索问题：城市（City.pas）

题目：有n个城市（n<=10)之间的道路图，请编一程序，找出所有从1到n城市的所有不同城市路线，打印出路线及长度。
输入：n（城市）
x（市一） y（市二） z（路程）
............
1

假设：A————B
2\ 无
\ 无
C
即：有ABC三市，A-B,A-C有路线，A-B是1米，A-C是2米，即输入：
3
1 2 1
1 3 2

Answer 1

你得把数据要求给出来啊，连各个城市之间的关系都没有怎么做？

追问

已加

追答

x，y之间的路程是z？

追问

是的，X Y之间是 Z，有多个就写多个，我加了悬赏

追答

我说思想吧：回溯，用一个一维数组f来表示第i个城市是否走过，走过就赋值f[i]:=false;
最后走到n时遍历数组f，如果f[i]=false 那么输出i，要代码只能明天，现在我不能打程序。