zucc31701083

一、项目:
实现一个帮助进行地铁出行路线规划的命令行程序。

二、需求
(1)、显示地铁线路图的信息

(2)、查询地铁线路信息

(3)、查询两个地铁站之间的最短路径

 

三、设计

(1)、使用的编程语言java
鉴于最近使用最多的是Java语言,而且Java语言相较于C而言更加简洁方便,故选择java语言来编写项目;

(2)、代码设计

采用Dijkstra算法,通过建立矩阵来求得目标站点间最短距离。以此为基础提供路线推荐,若站点之间距离相同,则统计各条路径经过的站点数量来判断最短路径。

(3)、输入格式

以“线路名称、站点名称、换乘线路”三栏作为输入形式,如:

1 西南角 2,0(0为不能换乘)
1 李楼 0,0
2 西南角 1,0
2 天津站 3,9

 

分类:

技术点:

相关文章:

  • 2021-09-03
  • 2022-01-22
  • 2022-01-08
  • 2021-11-20
  • 2021-10-23
猜你喜欢
  • 2022-01-08
  • 2021-12-24
  • 2021-11-14
  • 2021-12-24
  • 2022-01-08
  • 2022-01-12
  • 2022-01-30
相关资源
相似解决方案