没有合适的资源?快使用搜索试试~ 我知道了~
THE-METRO-APP:一个简单的Java程序,使用Graph和Heap数据结构以及Dijkstra,DFS,BFS等算法来...
共5个文件
md:2个
java:2个
license:1个
需积分: 10 1 下载量 195 浏览量
2021-05-26
14:53:09
上传
评论
收藏 9KB ZIP 举报
温馨提示
德里地铁铁路APP 请不要感到困惑,这不是ANDROID应用程序! 这是一个简单的Java程序,它将从用户那里获取德里地铁的源站和目的地站的信息(名称),并显示到达目的地的票价和最短的地铁路线。 它还将有一张地铁地图,以方便通勤者导航。 这个想法是使用Graph和Heap数据结构实现的。 该图具有节点和边。 节点代表一个地铁站,该站将包含有关该站的某些信息,例如其名称,地铁通道及其连接的线路。 边缘(两个节点之间的连接)表示两个站点之间的距离,每个边缘的成本将等于其两个连接站点(节点)之间的距离。 通过使用不同的算法,例如Dijkstra,广度优先搜索,深度优先搜索等,可以确定源站点和目标站点之间的最短路径,因此,将根据站点之间的总距离来计算票价。两个站。 最后,将显示两个车站之间的地铁路线和总票价。 Main.java包含所有主要代码,而Heap.java包含堆实现。 要求 该
资源推荐
资源详情
资源评论
收起资源包目录
THE-METRO-APP-master.zip (5个子文件)
THE-METRO-APP-master
Requirements.md 1KB
Graph_M.java 20KB
LICENSE 1KB
README.md 2KB
Heap.java 2KB
共 5 条
- 1
资源评论
戴剑松
- 粉丝: 25
- 资源: 4603
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- pta题库答案c语言之排序4统计工龄.zip
- pta题库答案c语言之树结构7堆中的路径.zip
- pta题库答案c语言之树结构3TreeTraversalsAgain.zip
- pta题库答案c语言之树结构2ListLeaves.zip
- pta题库答案c语言之树结构1树的同构.zip
- 基于C++实现民航飞行与地图简易管理系统可执行程序+说明+详细注释.zip
- pta题库答案c语言之复杂度1最大子列和问题.zip
- 三维装箱问题(Three-Dimensional Bin Packing Problem,3D-BPP)是一个经典的组合优化问题
- 以下是一些关于Linux线程同步的基本概念和方法.txt
- 以下是一个简化的示例,它使用pygame库来模拟烟花动画的框架.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功