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

搜索资源列表

  1. 数据结构课程设计报告单

  2. 【题目】交通咨询系统设计 【目的】通过求最短路径问题的迪杰斯特拉算法和弗洛伊德算法，熟练加深对图结构的认识和理解。 【要求】该实验能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路径或所需时间或所需费用。 【主要内容及实现的功能】该设计分三个部分：一是用邻接矩阵建立交通网络图的存储结构，二是用迪杰斯特拉算法解决单源最短路径问题，三是用弗洛伊德算法实现两个城市顶点之间的最短路径问题。

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：14336
    • 提供者：niekaiyuan

  1. 严蔚敏 数据结构算法演示(Windows版)软件

  2. 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下

  3. 所属分类：其它

    • 发布日期：2009-11-09
    • 文件大小：3145728
    • 提供者：madebychina

  1. 校园最短路径问题的求解

  2. #include #include #include #define INFINITY 10000 //最大值 #define MAX_V 30 //最大顶点个数 typedef struct{ char* vexs[MAX_V]; //顶点向量 int arcs[MAX_V][MAX_V];//邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; int have[30]; int CreateUDN(MGraph &G) {//采用数组(邻接矩阵)

  3. 所属分类：iOS

    • 发布日期：2010-06-21
    • 文件大小：43008
    • 提供者：duanjin2010

  1. 数据结构算法演示(Windows版)

  2. 一、 功能简介 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 二、 系统内容 本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第1

  3. 所属分类：其它

    • 发布日期：2010-09-24
    • 文件大小：3145728
    • 提供者：zhbit00

  1. 数据结构（C语言版）实验--最短路径

  2. 实验目的和要求： ①掌握使用turboc2软件上机调试图的基本方法； ②掌握图的定义、图的遍历、图的连通性问题； ③学习如何编写有关图操作的程序并调试运行； ④用迪杰斯特拉（Dijkstra）算法实现求从源点到其余各个顶点的最短路径

  3. 所属分类：其它

    • 发布日期：2010-10-15
    • 文件大小：376832
    • 提供者：zhqahzy

  1. 基于数据结构的校园导游咨询课程设计报告

  2. 本设计基于图的结构，创建一个无向图，针对游客的实际需求，将地区的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作

  3. 所属分类：管理软件

    • 发布日期：2011-06-27
    • 文件大小：354304
    • 提供者：zy0131

  1. 学习数据结构算法必备

  2. 数据结构算法演示 1． 顺序表 （1）在顺序表中插入一个数据元素(ins_sqlist) （2）删除顺序表中一个数据元素(del_sqlist) （3）合并两个有序顺序表(merge_sqlist) 2． 链表 （1）创建一个单链表(Crt_LinkList) （2）在单链表中插入一个结点(Ins_LinkList) （3）删除单链表中的一个结点(Del_LinkList) （4）两个有序链表求并(Union) （5）归并两个有序链表(MergeList_L) （6）两个有序链表求交(List

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

    • 发布日期：2011-12-04
    • 文件大小：3145728
    • 提供者：wc900703

  1. 求最短路径的迪杰斯特拉算法

  2. 用java编写的迪杰斯特拉算法，求图中的最短路径问题。

  3. 所属分类：其它

    • 发布日期：2008-11-15
    • 文件大小：2048
    • 提供者：slx_391987

  1. 数据结构——图

  2. 数据结构图的资源 1. 掌握图的定义、特点和术语 2. 熟练掌握图的邻接矩阵和邻接表两种存储结构及构造算法 3. 了解实际问题的求解效率和存储结构以及算法的关系 4. 熟练掌握图的两种遍历算法并用高级语言实现 5. 熟练构造图的最小生成树的克鲁斯卡尔算法和普利姆算法并用高级语言实现 6. 掌握求图的最短路径的迪杰斯特拉算法和佛洛依德算法并用高级语言实现 7. 掌握图的拓扑排序算法和求图的关键路径的算法并用高级语言实现。

  3. 所属分类：数据库

    • 发布日期：2018-07-02
    • 文件大小：1024
    • 提供者：qq_42589149

  1. 迪杰斯特拉求最短路径问题

  2. 迪杰斯特拉算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。

  3. 所属分类：机器学习

    • 发布日期：2020-04-22
    • 文件大小：6144
    • 提供者：wqf2019

  1. 数据结构课程设计报告----景区旅游信息管理系统.doc

  2. 在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。 （1）景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出

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

    • 发布日期：2020-03-24
    • 文件大小：2097152
    • 提供者：weixin_44170305

  1. 校园导航（小组版）.doc

  2. 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。本文内容是将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值，求两景点间最短路径问题抽象成了求图中一结点到另一结点的问题。通过数据，功能需求分析，通过使用佛洛伊德算法和迪杰斯特拉算法求最短路径，采用C语言作为开发语言，又最大程度上用了C++的有关的语法。以DEV

  3. 所属分类：.Net

    • 发布日期：2020-07-02
    • 文件大小：1024000
    • 提供者：LJ10160518

  1. Python实现Dijkstra算法

  2. Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 迪杰斯特拉算法是求从某一个起点到其余所有结点的最短路径，是一对多的映射关系，是一种贪婪算法 示例： 算法 算法实现流程思路： 迪杰斯特拉算法每次只找离起点最近的一个结点，并将之并入已经访问过结点的集合（以防重复访问，陷入死循环），然后将刚

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：87040
    • 提供者：weixin_38670531

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想 按路径长度递增次序产生算法： 　把顶点集合V分成两组： 　　（1）S：已求出的顶点的集合（初始时只含有源点V0） 　　（2）V-S=T：尚未确定的顶点

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993