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

搜索资源列表

  1. 数据结构最短路径算法及应用

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 　　一种可能的方法就是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。那么我们很容易看到，即使不考虑包含回路的路径，依然存在数以百万计的行车路线，而其中绝大多数是不值得考虑的。 　　在这一章中，我们将阐明如何有效地解决这类问题。在最短路径问题中，给出的是一有向加权图G＝（V，E，W），其中V为顶点集，E为有向边集，W为边上的权集。最短路径问题研究的问题主要有

  3. 所属分类：其它

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

  1. 二级C语言公共基础知识

  2. （内有最新习题和ppt教程） 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式 (3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。 答：一对多 #1：N#1:n (5

  3. 所属分类：C

    • 发布日期：2009-11-20
    • 文件大小：364544
    • 提供者：ym1030

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5120
    • 提供者：miaomiao83

  1. Floyd算法求点与点之间的最短路径

  2. 给出一个带权有向图G=(V,E),其中每一条边(v,w)的权c[v,w]是一个非负实数。要求对任意的顶点有序对（v,w）找出从顶点v到顶点w的最短路径长度。这个问题就称为带权有向图的所有顶点对之间的最短路径问题。解决这个问题的一个办法是，每次以一个顶点为源，重复执行Dijkstra算法n法。这样，就可以求得所有顶点对之间的最短路径。这样做所需要的计算时间为O(n^3)。另外，也可以采用的较直接的Floyd算法。

  3. 所属分类：其它

    • 发布日期：2010-10-21
    • 文件大小：1024
    • 提供者：oecliaoxiang123

  1. 最短路径算法的改进与实现

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释，简单轻松搞懂图，全部是自己实现

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

  1. 校园导航问题-数据结构

  2. 设计你的学校的平面图，至少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）。 要求： （1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （4）提供图的编辑功能：增加、修改、删除景点；增加、修改、删除道路等。 （5）校园导游图的仿真界面。

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

    • 发布日期：2012-06-27
    • 文件大小：9216
    • 提供者：shenchangm

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：5120
    • 提供者：kyrilrving

  1. 408真题含答案09-18.pdf

  2. 计算机408考研09-18年打印真题含答案，共155页资源，自己搜集网上的内容，用Acrobat DC合并成一个文件假设某系统总线在一个总线周期中并行传输字节信息,一个总线周期占用个时钟周期,总线时钟频率 为 ,则总线带宽是 假设某计算机的存储系统出 和主存组成,某程序执行过程中访存 次,其中访问 缺失(未 命中)次,则命中率是 卜列迄项中,能引起外部中断的事件是 键盘输入 除数为 浮点运算下溢 访存缺页 单处理机系统中,可并行的是 Ⅰ进程与进程Ⅰ处理机与设备Ⅲ处理机与通道Ⅳ设备与改备 Ⅰ、Ⅱ和

  3. 所属分类：其它

    • 发布日期：2019-10-06
    • 文件大小：5242880
    • 提供者：weixin_38556197

  1. 全国计算机二级考试公共基础知识题库365题及答案PDF版

  2. 全国计算机二级考试公共基础知识题库365题及答案PDF版C.总结 D.都不正确 (18)下述关于数据库系统的叙述中正确的是 A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 (19)关系表中的每一横行称为一个 。(A) A.元组 B.字段 C.属性 码 (20)数据库设计包括两个方面的设计内容,它们是。(A) A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性

  3. 所属分类：软考等考

    • 发布日期：2019-04-04
    • 文件大小：471040
    • 提供者：fairytale__