说明:小镇导航,内含实验代码,课程设计报告,输入数据。实验报告非常详细。代码有注释。
问题描述:
某小镇路口众多,拥堵严重,每个路口有专门交警负责。于是,各交警对各自负责路口的转向进行限制:在路口的各入口前都设置指示牌,不同方向进入的车辆只能对应指示牌转向。于是,小镇开车出行不怎么费油,然而特别费智商!
请你设计一个程序,帮助悲催的司机们找到出行的最短路径吧(即经过的路口最少),当然也可能根本就不存在路径。
交通图的设置格式:进入路口的方向(N E W S 分别代表 北 东 西 南,即上右左下 )不
<m0_46288176> 在 上传 | 大小:1048576