注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 校园导游 数据结构

  2. 问题描述： 设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。 a. 设校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息 b. 为来访客人提供图中任意景点相关信息的查询 c. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的路径 涉及的知识点： 单源最短路径和2点间最短路径，即Dijkstra算法与Floyd算法

  3. 所属分类：其它

    • 发布日期：2010-06-08
    • 文件大小：69632
    • 提供者：jydong2

  1. 单源最短路径-贪心算法

  2. 关于单源最短路径的问题非常典型，这里没有给出分析与证明，仅仅给出了实现。 需要指出的是，许多实现仅给出了最短路径的长度，而没有给出“最短路径”，这里用给出了实现。 如程序中那样，定义一个数组p[N]，其中p[i]代表“起始点v到顶点i的最短路径中，除i本身的最后一个顶点”，即着这条路径上i的前驱顶点，这个顶点随着“更多顶点的最短路径被求出”这个过程而变化。 当求出v到所有顶点的最短路径以后，同时也求出了最终的p[N]。于是可以按下列回溯的方法来求出每条最短路径序列： 对于顶点j，在其最短路径上

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：2048
    • 提供者：jiji199055

  1. 单源点最短路径

  2. 一个基于贪心法求解单源点最段路径问题的C++代码，很好理解，很好懂

  3. 所属分类：C++

    • 发布日期：2015-11-24
    • 文件大小：2048
    • 提供者：baidu_33093067

  1. Dijkstra.cpp

  2. Dijkstra是数据结构中解决求解图中单源点最短路径问题的经典算法，文件中包括算法实现和详细分析，下载可直接运行调试，可供数据结构与算法课程的学习

  3. 所属分类：C

    • 发布日期：2020-03-08
    • 文件大小：1024
    • 提供者：weixin_43939823

  1. 广度优先练习样例.cpp

  2. 练习，仅供参考。为上学期打的代码，上传到CSDN日后备用。宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。

  3. 所属分类：C/C++

  1. SPFA.cpp SPFA算法

  2. 最短路SPFA算法。SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。存在负权边时使用。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1024
    • 提供者：baibai_CSDN

  1. 堆优化dijkstra.cpp

  2. 堆优化dijkstra算法。使用邻接表。邻接表的应用案例。 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1024
    • 提供者：baibai_CSDN

  1. [实验3]图的存储及图的相关操作.cpp

  2. 1.图的存储结构使用邻接矩阵。 2.创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能，这些功能封装成图操作类的成员函数。

  3. 所属分类：C/C++

    • 发布日期：2021-01-24
    • 文件大小：9216
    • 提供者：z1766042975