地铁出行线路规划
时间:2019-09-19
本文章向大家介绍地铁出行线路规划,主要包括地铁出行线路规划使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
地铁出行线路规划
github: 31701022
需求分析
1.确定地铁站信息存储的文件格式
2.设计文件的读取与写入命令行
3.能够输出从起点到终点的所有站点
4.能够找出经过最少站数的路径
5.通过用例测试和性能检查
设计思路
本次设计主要是两个要点,一是确定文件格式,二是找出最优路径,即经过最少站数的路径。
首先为了输入方便采用简单的文件输入方式,输入格式上按照每一条线路上的每一个站点排序,可换乘的站点添加标注:
一号线:刘圆,西横堤,...,西站(6),...
二号线:曹庄,卞兴,...西南角(1),...
...
算法上由于需求是找到经过最少站数的路径,所以可以把所有相邻站点的距离设为1,即可将问题转化为在两点之间寻找最短路径的问题,通过抽象成无向图求最短路径。
个人小结
语言选择上:结合自身能力和本次设计需求考虑采用java来实现该程序。
以上是对于本题的基本思路分析,后续将逐步完善。
原文地址:https://www.cnblogs.com/3170122xmj/p/11552441.html
- Html<a>标签href的困惑记载
- SublimeText下写作利器之MarkdownEditing
- Go 语言的基本数据类型
- c语言客户端与go语言服务端通信(网络字节序)
- (译)Go 语言的内存、指针详解
- Redis之并发写入
- Python超过R,成为数据科学和机器学习的最常用语言
- JavaScript 之 this 详解
- Golang 中 for-loop 和 goroutine 的问题
- 【学术】一文教你如何正确利用kNN进行机器学习
- 【学术】机器学习优化函数的直观介绍
- 基于达尔文进化论的遗传算法,还能帮你破解同事的密码?| 附代码
- Vue + Node + Mongodb 开发一个完整博客流程
- Golang中用interface{}接收任何参数与强转
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法