课程设计 第14页
校园导航系统课程设计
问题描述:图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到...
车厢调度系统课程设计
车厢调度问题描述如下:编号为 1, 2, …, n 的 n 节车厢依次从 A 方向驶入,从 B 方向驶 出,一旦车厢驶入车站就不能再回到 A 方向,一旦车厢驶出车站就不能再回到车站,如下图 所示。求解所有可以从 B 方向驶出的车厢序列。例如...