严版数据结构代码【c、c++】，数据结构学习课件、考研数据结构学习书籍wangdao
tianqin、大话数据结构、huihuikaoyan等
2022-07-22 10:01:10
318.87MB
1
问题描述
最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。
针对上述公交线路，能查询获得任何两个站点之间最便宜的路径
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间）
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间）
实验目的：从实际问题中合理定义图模型，掌握Dijkstra 算法
使用qt制作UI界面，可实时展现线路图，并附带简单提示功能；
界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能；
主要查找功能基于Dijkstra算法思想实现以下三种功能：
1.能查询获得任何两个站点之间最便宜的路径
2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间)
3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间)
且各功能均可切换曼哈顿距离和欧式距离。
2022-07-21 11:32:59
22.88MB
1
由于是通过地址域链接的链表，所以地址指向需通过循环达成，所以完成链表的逆转，也是一个重复的过程，此代码思路需要一定理解，p、q两个指针变量交替编译，先看动态图片步骤。观察图片步骤，我们不难发现，此代码编译使每一次头节点h指针域所指向的地址右移，h新指向的节点，指向h上一个指向的节点，执行到最后，达成倒序。p进入下一级节点，q的指针域保存h当前指针域，然后h的指针域再指向q，完成操作后p、q再前移，直到p进入NULL。定义两个指针变量，p和q，p为新节点探测至NULL地址时停止，q为旧节点链接头节点h。
2022-07-20 21:00:44
447KB
1
本程序是通过python编写，基于Floyd 算法的校园导航系统。
有如下几个功能：
1.介绍学校景点
2.学校景点导航
3.添加学校景点
4.删除学校景点
5.输出两点之间路径
可进行数据结构中的增删改查4种基本的操作，基本实现python数据结构或者课程设计。
本资源初代版本可参考本人博客链接http://t.csdn.cn/dvcrk。本程序是博客程序的优化，添加了添加学校景点、删除学校景点两大功能下载之后可直接运行，不需要额外的通过文件读写结点信息干净又卫生！非常好用！
冲！。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。冲！
2022-07-19 21:00:12
10KB
1