求一个寻路系统测试用例

[sirian_ye]

做一个寻找汽车路线程序的功能测试，场景是输入两个城镇的名字，假设输入都是合法的，一个城镇最多有可以有4条路，输出两个城镇之间最少转车次数的线路，可以是一条也可以是多条，同时输出距离。代码是JAVA CLASS，由于是黑盒看不到程序。
测试地图可以自己设计后输入。

请大侠告知一下目录的划分，多谢了。

[Steve]

宽度优先

[sirian_ye]

[Quote=引用 1 楼 runffer_yang 的回复:]
宽度优先
[/Quote]
基本功能是输入镇名字，然后输出最近路线，里面是黑盒。
用广度优先搜索和测试貌似关系不大吧。。。

[Steve]

如果是黑盒子,可以知道什么,不能知道什么不说清楚怎么设计算法?

[owen_008]

good~~顶一个~吼吼

[sirian_ye]

[Quote=引用 3 楼 runffer_yang 的回复:]
如果是黑盒子,可以知道什么,不能知道什么不说清楚怎么设计算法?
[/Quote]

地图可以自己输入。
然后就是输入第一个镇名，第二个镇名。
输出是最近线路和一个距离。
最近线路可以不止一个。

[Steve]

是测试啊,我还以为是算法.

1. 两个城市同名
2. 两个城市之间没有通路
3. 两个城市之间仅有一条路
4. 两个城市间有多条路
5. 两个城市最近路有多条

[sirian_ye]

[Quote=引用 7 楼 runffer_yang 的回复:]
是测试啊,我还以为是算法.

1. 两个城市同名
2. 两个城市之间没有通路
3. 两个城市之间仅有一条路
4. 两个城市间有多条路
5. 两个城市最近路有多条

[/Quote]

多谢了，和我想的基本上一样的。