文件名称:school

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 4kb
  • 下载次数:
  • 1次
  • 提 供 者:
  • clea*****
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

基于最短路径的校园导航问题

任务:设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。

基本功能:

设计校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。

为来访客人提供图中任意景点相关信息的查询。

为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。

实现提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向网。顶点和边均含有相关信息。

基本要求:  

图结构保存在文件中,且允许添加节点与路径。

-Based on the campus of the shortest path navigation

Task: to design the floor plan of your school, including at least more than 10 places, each of the two sites can have different road, and the long road may be different, find out the best path to reach the other places (minimum from any place path).

Basic functions:

Design a campus plan to choose 10 attractions on campus attractions. To vertices in the graph campus attractions, attractions in store name, code, Profile and other information to the side of the path to store the path length and other relevant information.

Query information of any attractions for the visiting guests.

Any attractions for the visiting guests ask for directions query, that query the shortest path between any two points of interest.

It realize Tip: Under normal circumstances, the campus road is a two-way traffic can design a campus plan to the network. Vertices and edges contain relevant information.

Basic requirements:

Graph structure is stored in a
(系统自动生成,下载前可以参看下载内容)

下载文件列表

school.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org