地铁出行路线规划
开发环境:
macOS
Android Studio (JAVA)
需求分析:
1.确定地铁站信息存储文件
2.确定读取用户输入格式
3.确定寻找最短路径算法
4.确定UI界面展现方法
算法实现:
1.以.txt格式存储地铁站点信息
n #始发站数 m #总站点数 1号线 刘园 xx 2号线 曹庄 3号线 小淀 5号线 北辰科技园北 6号线 南孙庄 9号线 天津站 #地铁站点信息
2.用户输入:UI界面文本框输入,点击按钮查询
3.Floyd算法实现最短路径
4.文本框输出路线
个人想法:
调用百度地图API