虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 一、 目的: 对应数据结构课程所学的基本原理和方法

一、 目的: 对应数据结构课程所学的基本原理和方法

  • 资源大小:163 K
  • 上传时间: 2015-08-31
  • 上传用户:huihuisasa
  • 资源积分:2 下载积分
  • 标      签: 数据结构

资 源 简 介

一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示应搭乘的车次,还要显示应搭乘站的站名。 四、 提示: 将每一站的权值设定为1,可以使用Dijkstra算法实现。

相 关 资 源

您 可 能 感 兴 趣 的